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ON CERTAIN INEQUALITIES INVOLVING THE 
SMARANDACHE FUNCTION 



by 

Sandor Jozsef 

1. The Smarandache function satisfies certain elementary inequalities which have 
importance in the deduction of properties of this (or related) functions. We quote here the 
following relations which have appeared in the Smarandache Function Journal: 



Let p be a prime number. Then 

S(p x ) for x < y (1) 

for a 2 0 (2) 

P‘ 0“' 

where x, y, a are nonnegative integers; 

S ( p a ) < S ( q a ) for p < q primes; (3) 

(p-l)a+ 1 < S ( p a ) < pa ; (4) 

If P > 2 " P - a ‘l ( a - 2) , then 

S(p a )<p(a-1) (5) 

For inequalities (3), (4), (5), see [2], and for (1), (2), see [1]. 

We have also the result ([4]): 

For composite n * 4 , < j (6) 

Clearly, 1 < S(n) for n > 1 and 1 < S(n) for n > 2 (7) 

and S(n) < n (8) 



which follow easily from tfe definition S(n) = min { k e N* : n divides k!} 
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2. Inequality (2), written in the form S ( p a "' ) < pS( p* ) , gives by successive application 
S( p 1 * 2 ) < pS( p**' ) < p 2 S( p 1 ) , that is 

S(p~)<p‘S(p a ) (9) 

where a and c are natural numbers (For c = 0 there is equality, and for a = 0 this follows 
by (8)). 

Relation (9) suggest the following result: 



Theorem 1. 

For all positive integers m and n holds true the inequality 

S(mn)<m-S(n) (10) 

Proof. 

For a general proof, suppose that m and n have a canonical factorization 

a] a r b j b 5 «! c r dj d k 

m — pi ... pr * cji ... Qs » n Pi ... pr * ti ... tj, , 

where pi (i = Ur), qj (j = Us) , t p (p = l,k) are distinct primes and a, >0, > 0, bj > 1, 

d p > 1 are integers. 

By a well known result of Smarandache (see [3]) we can write 

S(m n) = max{S(pi ,+C| ), .... S(p? r+Cr ), S(qi'), S(qs*), S(tf'), ..., S(U k )} 
< maxIpJ'S^, 1 ), ..., p? r S(p? r ). S(q, ! ), .... S(qs‘), ... , S(t^ k )} 
by (9). Now, a simple remark and inequality (8) easily give 

S(m • n) < p? ...p?'qi' ...q'* • max{S(pD. .... S(p? r ), S(tf‘), ..., S(tJ k )} = mS(n) 
proving relation (10). 



Remark. 

For (m,n)=l, inequality (10) appears as 
max{S(m), S(n)}< mS(n) 

This can be proved more generally, for all m and n 



Theorem 2. 

For all m, n we have: 

max{S(m), S(n)} < mS(n) (11) 

Proof. 

The proof is very simple. Indeed, if S(m) > S(n) , then S(m) < mS(n) holds, since S(n) 
> 1 and S(m) < m , see (7), (8). For S(m) < S(n) we have S(n) < mS(n) which is t me by m > 
1. In all cases, relation (11) follows. 

This proof has an independent interest. As we shall see. Theorem 2 will follow also 
from Theorem 1 and the following result: 
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Theorem 3. 

For all m, n we have 



S(mn) > max {S(m), S(n)} 



( 12 ) 



Proof. 

Inequality (1) implies that S(p* ) < S(p*^ ), S(p c ) < SCp*** ), so by using the 
representations of m and n, as in the proof of Theorem 1, by Smarandache's theorem and the 
above inequalities we get relation (12). __ 

We note that, equality holds in (12) only when all a,=0 or all Cj=0 (i = 1, r) , i.e. when 
m and n are coprime. 



3. As an application of (10), we get: 



Corollary 1. 






if bl, 

b 



b) If a has a composite divisor b * 4 , then 



S(a) S(b) 2 
a " b ” 3 



( 13 ) 



(14) 



Proof. 

Let a = b • k . Then — — ^ ^ is equivalent with S(kb) < kS(b) , which is relation 

bk b 

(10) for m=k, n=b. 

Relation (14) is a consequence of (13) and (6). We note that (14) offers an 
improvement of inequality (6). 

We now prove: 



Corollary 2. 

Let m, n, r, s be positive integers. Then: 

S(mn) + S(rs) > max { S(m) + S(r), S(n) + S(s) } (15) 

Proof. 

We apply the known relation: 

max { a + c , b + d } < max { a, b } + max { c, d } (16) 

By Theorem 3 we can write S(mn) > max (S(m), S(n)} and S(rs) > max { S(r), S(s)}, 
so by consideration of (16) with 

a = S(m) , b a S(r) , c*S(n), d = S(s) 
we get the desired result. 

Remark. 

Since (16) can be generalized to n numbers (n > 2), and also Theorem 1-3 do hard for 
the general case (which follow by induction; however these results are based essentially on 
(10) - (15), we can obtain extensions of these theorems to n numbers. 
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Corollary 3. 

Let a, b composite numbers, a * 4, b * 4 . Then 

S(ab) . S(a) + S(b) .2 . 

ab a + b 3 

and 

S 2 (ab) < ab[S 2 (a) + S 2 (b)] 
where S 2 (a) = (S(a)) 2 , etc. 

Proof. 

By (10) we have S(a) > 5(b) > , so by addition 

S(a) + S(b) > S(ab)(j + ^ , giving the first part of (16). 

For the second, we have by (6): 

S(a) - 3 a ’ S(b) < jb , so S(a) + S(b) < j(a + b), yielding the second 

part of (16). 

For the proof of (17), remark that by 2(n 2 + r 2 ) > (n + r) 2 , the first past of (16), as 
well as the inequality 2ab < (a + b) 2 we can write successively: 

S 2 (ab) < [S(a) + S(b)] 2 < • [S 2 (a) + S 2 (b)] < ab[S 2 (a) + S 2 (b)] 

(a + b) 2 (a + b) 2 
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ON SOME CONVERGENT SERIES 
by Emil Burton 



Notations : 

N* set of integers 1,2,3,... 
d(n) the number of divisors of n . 

S(n) the Smarandachc function S : N * — > N * . 

S(n) is the smallest integer m with the property that ml is divisible by 
R set of real numbers. 



00 

In this article we consider the series E / (S ( k )) . 

K — } 

f : N * — > R is a function which satisfies any conditions. 

Proposition. 1. Let /: N ->R be a function which satisfies condition 

f(t) < £ 

for every t e N* , a > / constant, c > 0 constant 

to 

Then the series £ / (S(k)) is convergent. 

< ■= 4 

Proofs Let us denote by m t the number of elements of the set 
M t ={ke N* ; S(k) = t } = {k e N* ; k\t ! and kf(t-l)!}. 

It follows that m t = d(t\) - d( (t - 1 ) ! ) . 

00 00 

I f(S(k)) = £ m x f(t) 

We have m, f(t) < m, ■ ± . 

OO 

It is well - known that £ is convergent if a > 1. 

i- 1 

ec 

Therefore £ f(S(k)) < <*> . 

k = J 

It is known that d(n) < 2 Jn if n e N* (2) 

and it is obvious that m t < d(t ! ) ( 3 ) 

We can show that 

00 

z(S(ky Jsm y 1 <co , p>i (4) 

Jfc* 7 

00 

1 (S(k) !)-'<*> 



( 5 ) 




ou 



I (S(l) ! S(2) !... S(k) ! ) -**< oo 
*=/ 



00 



z ( s(k ) nty. <iogS(k)r)-' < ® , P >i 



( c \ 



(7) 



*=; 



Write f(S(k)) - (S(k)P- /$(*)! ) - \ f(t) - (t* ^/T ) ' 1 - 2(t* y?T ) ' 1 < 

< 2(Pd(t!)) 1 < 2(t r (d(t!) - d((t-l)!») 1 . 

Now use the proposition 1 to get (4) , 

The convergence of ( 5 ) follows from inequality tJTT < t ! if p<=R . p> /. 
t > /. * [e 2 ^ 1 ] ,t <= N*. Here [e****] means the greatest integer - e 2 '* 1 . 

The details are left to the reader. To show (6) we can use the Carleman's 
Inequality :Let (xj n ^» be a sequence of positive real numbers and x m *0 
for some n . Then 



00 



00 



I (x I x 2 x k ) l/t <eZx t 



( 8 ) 



Write x k =(S(k)!)' 1 and use (8) and (5) to get (6). 
It is well-known that 



CO 



I («(!og tify 1 < co if and only if p> 1 , p eJR., (9) 

m-2 

Write f(t) = (tjtl (lug tY)' 1 , t > 2 , t e N*. We have 

rr> gr> 

Z (5(A) V W! flog S(k)Y)-‘ = Z 






k=2 



mj(t) < d(t !)f(t) <2 Jt\ (t Jt\ (log tyy 1 ^ 2 (t (log tf) 1 . 

Now use ( 9 ) to get ( 7 ) . 

Remark L Apply ( 5 ) and Cauchy's Condensation Test to see that 

CO 

Z2 t (S(2 t )!y 1 <o 0 . This implies that lim 2* (S( 2* ) ! ) ' = 0. 

*=# k — ► oo 

A problem :Test the convergence behaviour of the series 

00 

z(S(kyj(S(k)- 1 ) i y. (io) 

Remark 2. This problem is more powerful than ( 4 ) . 

Let p B denote the n-th prime number (p t =2 , p 2 =3 , p s =5 , p<=7 , ...) . 

00 

It is known that £ l/p B = <x> . (11) 

We next make use of (11) to obtain the following result : 

. oo 

£ S(n)/n 2 = oo. (12) 

* * / 
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00 00 00 

We have I S(n)/n 2 > E SfrJ/p^ 2 = E p^ 2 = E l/p k 

■'/ t- i t=i t= i 

Now apply (13) and (11) to get (12). 

We can also show that 

CO 

E SfaVn 1 ** <co if p > 1 , p e R. 

a* / 

oc 00 00 

Indeed , E S(n)/n 1+p < E n/n 1+p = E l/n p < oo . 

M-l M-I »-I 

If 0 < p < 2 , we have S(n)/n p > S(n)/n 2 . 

00 

Therefore E S(n)/n p = po if 0 ^ p £ 2 . 

■ -/ 
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ON SOME DIOPHANTINE EQUATIONS 

by 

Lucian Tutescu and Emil Burton 



Let S(n) be defined as the smallest integer such that (S(n)) ! is 
divisible by n (Smarandachc Function). We shall assume that S : N*->N*, 
S(l) = 1. Our purpose is to study a variety of Diophantine equations 
involving the Smarandache function. We shall determine all solutions of the 
equations (1) , (3) and (8) . 

(1) X s ® = S(x) 1 

(2) x S(y, = SCv) x 

(3) x s<x * + S(x) = S(x) x + x 

(4) x S(y) + S(y) = SOT + x 

(5) S(x) x + x 2 = x s<x) + S (x) 2 

(6) S(\’) x + x 2 = x S(y) + SQ’) 2 

(7) S(x) x + x J = x S(x) + S(x) J 

(8) S(y) x + x J = x*» + S(y) 5 . 

For example, let us solve equation (1) : 

We observe that if x = S(x) , then (1) holds. 

But x = S(x) if and only if x € { 1, 2, 3, 4, 5, 7, . .}={xe N*; x -prime }U{1, 4}. 
If x > 6 is not a prime integer, then S(x)<x. We can write x =S(x) + t, te N*, 
which implies that S(x) s<x)+t =(S(x) + t) Mx) . Thus we have S(x) 1 = 0 + )^ x) . 

Applying the well = known result (1 + f )“ < 3 k , for n , k e N* , we have 
S(x)* < 3* which implies that S(x) < 3 and consequently x < 3, This 
contradicts our choice of x . 

Thus , the solutions of (1) are A, = { x e N* ; x = prime } U {1,4}. 

Let us denote by A t the set of all solutions of the equation (k). 

To find A, for example , we see that (S(n) , n) e A, for n e N* . 

Now suppose that x * S(y) . We can show that (x , y) does not belongs 
to A, as follows : 1 < SO) < x => SO) > 2 and x > 3 , On the other hand, 
S(y )* - x s(J> > SO') 1 - x* = (SO) - x)(SO)* 1 + xSO) xi + . . . + x* ‘) > 

(SO) - x)(SO) 2 + xSO) + x 2 ) = SO) 3 - x 3 . 

Thus , A* = { (x , y) ; y = n , x = S(n) , n <=N* } . 

To find A, , we se that x = 1 implies S(x) = 1 and (3) holds . 

If S(x) = x , (3) also holds . 

If x > 6 is not a prime number , then x > S(x) . 

Write x = S(x) + t,te N* = {1,2,3, }. 

Combining this with (3) yields 

S(x) w+t +S(x)+t =(S(x) + t) S(s) +S(x) <»S(x)‘ + t/S(x) S(s) = (l+t/S(x)) s<s) < 3‘ 
which implies S(x) < 3. This contradicts our choice of x . 
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Thus A, = { x g N* ; x = prime } U { 1 , 4 } . 

Now , we suppose that the reader is able to find A 2 , A 4 , . . . , A. . 
We next determine all positive integers x such that x = S k 2 

a 



Write 


I 2 + 2 2 + . . . + s 2 = x 


( 1 > 




s 2 < X 


/ ^ \ 

l ^ ) 




(s + l) 2 £ X 


(3) 



( 1 ) implies x = s(s+ l)(2s+l)/6 . Combining this with (2) and <3) we have 
6s 2 < s(s+l)(2s+l) and 6(s+l) 2 > s(s+l)(2s+l) . This implies that s e {2 , 3 }. 
s = 2 => x = 5 and s = 3 =^> x = 14 . 



Thus x € {5,14}. 

In a similar way we can solve the equation x = Ik 3 
We find x € {9,36, 100 } . 

We next show that the set M ={ne N*;n = Ik f , p > 2 } has at least 
[ p/ln2] - 2 elements . 

Let m e N* such that m - 1 < p/ln2 ( 4 ) 

and p/ln2 < m ( 5 ) 

Write ( 4 ) and ( 5 ) as : 

2<c p/ ~ 1 ' (6) 

e ,lm < 2 C" 7 ) 

Write x k = ( 1 + 1/k )* , y k = ( 1 + 1/k ) M . 

It is known that x, < c < y t for every s , t g N* . 

Combining this with ( 6 ) and ( 7 ) we have 
x/'“ < e ,/ "< 2 < e' / "" 1 <y/ / “' 1 for every s,t€ N*. 

We have 2 < y t p, ~ l = ((t+iyt)^ 1 *'- 1 < ((t+l)/ty if (t+l)/(m-l) < 1 . 

So , if t £ m - 2 we have 2 < ((t+l)/ty »2P< (t+iy <=> (t+iy - P> P (8). 

Let A^s) denote the sum l p + V + + s T . 

Proposition 1. (t+l) p > A^(t) for every t < m-2 , t e N*. 

Proof. Suppose that A p (t) ^ (t+iy <» A^t-l) > (t+iy - P > P <» 

A^t-2) > P - (t-iy > (t-iy o . . . O A,(l) > V which is not true. 

It is obvious that A > (t) > P if t g N*, 2 < t < m-2 which implies A ? (t)G M. 
for every t e N* and 2 £ t £ m-2 . 

Therefore card M p > m-3 = (m-1) - 2 = [ p/ln2 ] - 2 . 
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ABOUT THE SMARANDACHE COMPLEMENTARY PRIME FUNCTION 



by 



Marcela POPESCU and Vasile SELEACU 



Let c ; jsj _> n be the function defined by the condition that n + c ( n ) p, , where 
p. is the smallest prime number, p, > n. 

Example 

c ( 0 ) = 2, c ( 1 ) = 1, c ( 2 ) = 0, c ( 3 ) = 0, c ( 4 ) = 1, c ( 5 ) = 0, c ( 6 ) = 1, 
c ( 7 ) = 0 and so on. 

1 ) If p k and p k _, are two consecutive primes and p k < n < p kM , then 
c ( n ) € { p kM - p k - 1, p k ., - P k - 2, • - , 1, 0 }, because : 

c ( p k ~ 1 ) = P k -, - P k - 1 and so on > c ( Pi-« ) = 0 

2) c (p) = c(p - 1 )-l = 0for every p prime, because c ( p ) = 0 and c ( p - 1 ) — 1 • 

We also can observe that c(n)7=c(n~l ) for every n e N 

1. Property 

The equation c(n) = n, n>l has no solutions. 

Proof 

If n is a prime it results c ( n ) = 0 < n. 

It is wellknown that between n and 2n, n > 1 there exists at least a prime number. Let 
p k be the smallest prime of them. Then if n is a composite number we have : 
c ( n ) = p k - n < 2n - n = n, therefore c ( n ) < n. 
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1 c(n) 

It results that for even,' n = p. where p is a prime, we have ^ < — - < I 

c(ni u v c(n) 

therefore X — tt - diverges. Because for the primes c ( p ) / p = 0 we can say that 2. — — 

rim n w H>1 



n*p 

p pnm 



diverges 

2. Property 

If n is a composite number, then c ( n ) = c ( n - 1 ) - 1 

Proof 



Obviously, 

It results that for n and ( n - 1 ) composite numbers we have > 1 Now. if 

p k < n < p k ., where p k and p k _, are consecutive primes, then we have : 
c ( n ) c ( n - 1 ) . . . c ( p k _, - 1 ) = ( p kM - n )! 



and if n < p k < p k _, then c(n)c(n-l)...c( p k _, - 1 ) - 0. 

Of course, every rt c(n) = 0 if there exists a prime number p, k < p < r. 

n=k 

If n = p k is any prime number, then c ( n ) = 0 and because c ( n - 1 ) = p k _, - n - 1 it 
results that c(n)-c(n+l ) I = 1 if and only if n and ( n + 2 ) are primes ( friend prime 
numbers ) 

3. Property 

For every k - th prime number p k we have : 
c ( p k * 1 ) < ( log p k ) 2 - 1 



Proof 



Because c ( p k * 1 ) = p k _, - p k - 1 we have p k ., - P k = c ( P k * 1 ) " r 1 

But. on the other hand we have p k ., - p k < ( log p k ) 2 , then the assertion follows. 

4. Property 

c ( c ( n ) ) < c ( n ) and c m ( n ) < c ( n ) < n. for every n > 1 and m > 2 

Proof 

If we denote c ( n ) = r then we have : 
c(c(n)) = c(r)<r = c(n ). 

Then we suppose that the assertion is true for m : c m ( n ) < c ( n ) < n, and we prove it 
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for { m - I ). too 

c nr ' ( n ) = c ( c m ( n ) ) < c m ( n ) < c ( n ) < n. 

5. Property 

For every' prime p we have ( c ( p - I ))" < c ( ( p - 1 )°) 

Proof 

c ( p - l ) = 1 => ( c ( p - 1 ))" = 1 while ( p - 1 f is a composite number, therefore 
c((p - 1 )")> 1. 

6. Property' 

The following kind of Fibonacci equation 

c ( n ) - c ( n - 1 ) = c ( n - 2 ) (1) 

has solutions. 

Proof 

If n and ( n * 1 ) are both composite numbers, then c(n) >c(n-l)>llf(n~2) 
is a prime, then c ( n * 2 ) = 0 and we have no solutions in this case. If ( n + 2 ) is also a 
composite number, then : 

c ( n ) > c ( n ^ 1 )>c(n~2)> 1, therefore c(n) + c(n+l)>c(n^2) 
and we have no solutions also in this case 

Therefore n and ( n - 1 ) are not both composite numbers in the equality ( 1 ) 

If n is a prime, then ( n - 1 ) is a composite number and we must have : 

0 - c ( n - 1 ) = c ( n - 2 ), wich is not possible ( see ( 2 ) ). 

We have only the case when ( n - 1 ) is a prime; in this case we must have ; 

1 ~0 = c(n~2) but this implies that ( n + 3 ) is a prime number, so the only 
solutions are when ( n ~ 1 ) and ( n ~ 2 ) are friend prime numbers. 

7. Property 

The following equation: 

c(n) -c(n - 2) = c(n ^ 1} (2) 

has an infinite number of solutions. 
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Proof 



Let p k and p k _, be two consecutive prime numbers, but not friend prime numbers. 

Then, for even*’ integer i between p k -l and p k , - 1 we have: 

c(i - 1) -c(i - I) (Pk+i - i - 1 ) - (pk-^i - i - 1 ) _ : _ 

= = pui-i - CUT 

So. for the equation ( 2 ) all positive integer n between p k * I and p k , - 1 is a 

solution 

c(n 2) 

If n is prime, the equation becomes — = c ( n - 1 ). 

But ( n - 1 ) is a composite number, therefore c(n-l)*0=>c(n-2) must be 

composite number. Because in this case c ( n - 1 )=c(n+2)~ 1 and the equation has the 
c (n 

form - — =c(n + 2)+l,sowe have no solutions. 

cfn} c(n 

If ( n 1 ) is prime, then we must have — - = - = 0, where n and ( n + 2 ) 

are composite numbers. So we have no solutions in this case, because c ( n ) > 1 and 

c ( n - 2 ) > 1. 

If ( n 2 ) is a prime, the equation has the form = c ( n + 1 ), where ( n - 1 ) is 

a composite number, therefore c ( n - 1 ) * 0 . From ( 2 ) it rezults that c ( n ) * 0, so 

n is also a composite number. This case is the same with the first considered case. 

Therefore the only solutions are for Pk, Pk+i - 2 , where p k , p k ., are consecutive 
primes, but not friend consecutive primes. 

8. Property 

The greatest common divisor of n and c ( x ) is 1 : 

( x, c ( x ) ) = 1 , for every composite number x. 

Proof 

Taking into account of the definition of the function c, we have x + c ( x ) = p, where p 
is a prime number. 

If there exists d * 1 so that d / x and d / c( x ), then it implies that d / p. But p is a 
prime number, therefore d = p. 

This is not possibile because c ( x ) < p. 

If p is a prime number, then (p, c(p)) = (p,0) = p. 
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9. Property 

The equation [x. v] = [c(x). c ( y ) ], where [ x. y ] is the least common multiple ot 
x and y has no solutions for x. v > 1 . 

Proof 

Let us suppose that x = dk, and v = dk, . where d = ( x. y ). Then we must have 

[ x. v ] = dk,k, = [ c ( x ), c ( v ) ]. 

But ( x. c ( x ) ) = ( dk, . c ( x ) ) = 1, therefore dk, is given in the least common 
multiple [ c ( x ), c ( y ) ] by c ( v ). 

But ( y, c ( y ) ) = ( dk, , c ( y ) ) = 1 => d = 1 => ( x, y ) = 1 => 

=> [ x. y ] = xy > c ( x ) c ( y ) > [ c ( x ), c ( y ) ], therefore the above equation has no 

solutions, for x. y > 1 . 

For x = 1 = v we have [ x, y ] = [ c ( x ), c ( y ) ] =1. 

10. Property 

The equation : 

( x, v ) = ( c ( x ), c ( y ) ) ( 3 ) 

has an infinite number of solutions. 

Proof 

If x = 1 and v = p - 1 then ( x, y ) = 1 and ( c ( x ), c ( y ) ) = ( 1, 1 ) = 1, for an 
arbitrary' prime p 

Easily we observe that every pair ( n. n — 1 ) of numbers is a solutions for the equation 
( 3 ), if n is not a prime. 

1 1. Property 

The equation : 

c(x)- r x = c(v) J -y ( ^ ) 

has an infinite number of solutions. 

Proof 

From the definition of the function c it results that for every x and v satisfying 
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p k < X < V < p v _, we have c ( x ) - x = c ( v ) + v = p k ., Therefore we have ( p k ., - ft f 
couples ( x. y ) as different solutions. Then, until the n-th prime p n , we have ^ ( p k _, - p k ) 
different solutions. 

Remark 

It seems that the equation c(x) + y = c(y)- ! -x has no solutions x*y, but it is not 

true 

Indeed . let p k and p k _, be consecutive primes such that p k ., - p k = 6 ( is possibile : for 
example 29 - 23 = 6. 37 - 3 1 = 6. 53 - 47 = 6 and so on ) and p k - 2 is not a prime. 

Then c ( p k - 2 ) = 2. c ( p k - 1 ) = 1. c ( p k ) = 0 , c ( p k + 1 ) = 5, c ( p k ^ 2 ) = 4, 
c ( p k + 3 ) = 3 and we have : 

1. c ( p k + 1 ) - c ( p k - 2 ) = 5 - 2 = 3 = ( p k + 1 ) - (p k - 2 ) 

2. c(ft + 2)-c(ft-l) = 3 = (ft + 2)-(ft-l) 

3. c ( p k + 3 ) - c ( ft ) = 3 = ( p k + 3 ) - ft, thus 

c(x)-c(y) = x- y(oc(x) + y = c(y) + x)hasthe above solutions if p k - p k ., > 3 
If p k - p k , = 2 we have only the two last solutions. 

In the general case, when p k _, - p k = 2h. h e N*, let x = p k - u and y = p k + v, u,v e N 
be the solutions of the above equation 

Then c ( x ) = c ( p k - u ) = u and c ( y ) = c ( p k + v ) = 2h - v. 

The equation becomes: 

U + ( p k + V ) = ( 2h - v ) + ( p k - u ). thus u + v = h. 

Therefore, the solutions are x = p k -u and y = p k + h-u, for every u = 0,h if 
p k - Pk _, >h and x = p k - u, y = p k + h - u. for every u = 0, / ifp k -p k ., = / + 1 

Remark 

c ( p k + 1 ) is an odd number, because if p k and p k _, are consecutive primes, p k > 2, then 
p k and p k _, are. of course, odd numbers; then p kH - p k - 1 = c ( p k + 1 ) are always odd. 

12. Property 

The sumatory function of c, F c ( n ) = X c ( d ) has the properties 

d/n 
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a) F ( 2p ) = 1 c ( 2p ) 

b ) F_ ( pq ) = I - c ( pq ). where p and q are prime numbers. 

Proof 

a)F(2p) = c(l)- i -c(2)-i-c(p)-rc(2p)=l+c(2p). 
b ) F . ( pq ) = c ( 1 ) + c(p) + c(q) + c(pq)=l-i-c(pq). 

Remark 

The function c is not multiplicative :0 = c(2)-c(p)<c(2p). 

13. Property 

. ; 0 for k odd number 

C K (p) = 

[ 2 for k even number, k > 1 

Proof 

We have : 



c' ( p ) = 0; 



c 2 (p) = c(c(p)) = c(0) = 2; 
c 4 ( p ) = c ( 2 ) = 0; 
c 4 ( p ) = c ( 0 ) = 2. 



Using the complete mathematical induction, the property holds. 
Consequences 



1 ) We have 



c k (p) + c k+l (p) 



2) £ c l (p) = !~^l-2, where [ x ] is the integer part of x, and 

k=! L2J 



= 1 for every k > 1 and p prime number. 



£ — ! — = ! - I • i thus Z c k (p) and Z -ttt ^ divergent series. 

c k (p) L2J 2 k>i c k (p) 

k e\ en ^ ex en 



Remark 

c k ( p - 1 ) = c k '' ( c ( p - 1 )) = c k '' ( 1 ) = 1, for every prime p > 3 and k e N*, 
therefore c k| ( p, - 1 ) = c k: ( p, - 1 ) for every primes p, , p, > 3 and k, , k, e N*. 



14.Property 

The equation : 

c ( x ) + c ( y ) + c ( z ) = c( x ) c ( y )c ( z ) (5) 
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has an infinite number of solutions. 



Proof 

The only non-negative solutions for the diofantine equation a T b-c = abc are a = 1, 
b = 2 and c = 3 and all circular permutations of 1 1 . 2. 3 | , 

Then : 

c(x)=l=^x = p k -l,p k prime number. p k > 3 

c ( y ) = 2 => y = p k -2, where p M and p t are consecutive prime numbers such 
that p, - p M > 3 

c ( z ) = 3 => z = p, - 3. where p t ., and p, are consecutive prime numbers such that 



P, - P,-. * 4 

and all circular permutations of the above values of x. y and z. 

Of course, the equation c ( x ) = c ( y ) has an infinite number of solutions. 

Remark 

We can consider ( y ), for every y e N*, defined asc"~(y)={xeNic(x) = yj. 

For example c* - ( 0 ) is the set of all primes, and c*~ ( 1 ) is the set { 1, p k ., } pnme and so on. 

P k >3 



A study of these sets may be interesting. 

Remark 

If we have the equation : 

c k ( x ) = c ( y ), k > 2 ( 6 ) 

then, using property 13, we have two cases. 

If x is prime and k is odd. then c k ( x ) = 0 and ( 5 ) implies that v is prime. 

In the case when x is prime and k is even it results c k (x) = 2 = c(v), which implies 
that y is a prime, such that y - 2 is not prime. 

If x = p, y = q, p and q primes, p,q > 3, then ( p - 1, q - 1 ) are also solutions, because 
c k ( p - 1 ) = 1 = c ( q - 1 ), so the above equation has an infinite number of couples as 
solutions 

Also a study of ( c k ( x ) ) ** seems to be interesting. 
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Remark 



The equation 

c ( n ) - c ( n - 1 ) - c ( n - 2 ) = c ( n - 1 ) (7) 

has solutions when c ( n - 1 ) = 3. c(n) = 2. c ( n -H ) = 1 . c ( n + 2 ) = 0. so the solutions 
are n = p - 2 for even,’ p prime number such that between p - 4 and p there is not another 
prime 

The equation : 

c(n-2)-c(n-l)-c(n-l)-c(n-2)=4c(n) (8) 

has as solutions n = p - 3. where p is a prime such that between p - 6 and p there is not another 
prime, because 4c ( n ) = 12 and c(n-2)-c(n - 1 ) - c ( n •+■ 1 ) + c(n + 2)=12. 

For example n = 29 - 3 = 26 is a solution of the equation ( 7 ). 

The equation 

c(n)-c(n-l)-c(n-2)-'-c(n-3) + c(n-4) = 2c(n-5) (9) 

( see property 7 ) has as solution n = p - 5, where p is a prime, such that between p - 6 and p 
there is not another prime. Indeed we have 0-r 1 + 2 + 3+ 4 = 2-5. 

Thus, using the properties of the function c we can decide if an equation, which has a 
similar form with the above equations, has or has not solutions. 

But a difficult problem is : " For any even number a. can we find consecutive primes 
such that p k _, - p t = a° " 

The answer is useful to find the solutions of the above kind of equations, but is also 
important to give the answer in order to solve another open problem : 

" Can we get. as large as we want, but finite decreasing sequence k, k - 1, ..., 2, 1, 0 
( odd k ), included in the sequence of the values of c 0 " 

If someone gives an answer to this problem, then it is easy to give the answer ( it will 
be the same ) at the similar following problem : 

" Can we get, as large as we want, but finite decreasing sequence k, k - 1, ..., 2, 1,0 
( even k), included in the sequence of the values of c°” 
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We suppose the answer is negative. 

In the same order of ideea. it is interesting to find max pp 

It is wellknown ( see [ 4 ]. page 147 ) that p n ., - p n < ( In p n )\ where p n and p n ., are 
two consecutive primes. 

Moreover, pp. p k < n < p k . , reaches its maximum value for n = p k - 1. where 
p k is a prime. 

So. in this case : 

c(n) put — Pk — I (In Pk) 2 ~ 1 k-x 

n Pk - I < Pk - 1 

Using this result, we can find the maximum value of pp 
t- , (In p) 2 — 1 (In 1 00) 2 — 1 i 

F p-rl 101 4 

Using the computer, by a straight forward computation, it is easy to prove that 
c( 

max —=— - j-, wich is reached for n = 8. 

2<n<100 n 8 

Because < -7 for every n>100 it results that max = 7 

n 4 ^ n>2 n 8 

reached for n = 8, 

Remark 

There exists an infinite number of finite sequences { c ( k, ), c ( k, + 1 ),..., c ( k, ) } 
such that X c(k) is a three-cornered number for k, , k, e N* ( the n-th three-cornered 

k=k : 

del n(n 4- n 

number is T n = — , n e N* ). 

For example, in the case k, = p k and k, = p k _, , two consecutive primes, we have the 
finite sequence ' c ( p k ), c ( p k + 1), ..., c ( p k _, - 1), c ( p k ., ) } and 
1 c(k) = 0 + (p k+ i -pk- 1) + .. +2+1 ^0 = = Tpk-!-f>k-> 



Of course, we can define the function c' : N \ { 0. 1 }— » N, c' ( n ) = n - k, where k is 
the smallest natural number such that n - k is a prime number, but we shall give some 
properties of this function in another paper. 
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THE FUNCTIONS <9 s (x) AND Ofx) 
by V. Seleacu and §t. Zanfir 



Department of Mathematics, University of Craiova, 

Craiova (1 100), Romania 

In this paper we define the function (? S :N \{0, 1} — » N and $.:N\{0, 1,2} — > N as 
follows : 



0 s (x) = IS(p x ); e,(x) = IS(p*), 

p/x P>X 

0<p<x 0<p^x 

p-prime p-priinc 



where S(p x )is the Smarandache function defined in [3] (S(n) is the smollest integer m 
such that m! is divisible by n). 

For the begining we give some properties of the 6 function. Let us observe that, 
from the definition of 6 [ it results: 



0 s ( 2) = S(2 2 ) = 4, 
d? s (3) = S(3 3 ) = 6, 

# s (4) = S(2 4 ) = 6, 

^s(5) = S(5 5 ) = 25, 

67 s ( 6) = S(2 6 ) + S(3 6 ) = 7 + 15 = 22, 
(? s (7) = S(7 7 ) = 49, 



<? s (8) = S(2 8 ) = 10, 

#.(9) = S(3 9 ) = 21, 

^(10) = S(2 ,0 ) + S(5 ,0 )= 12 + 45 = 57, 
(7,(1 1) = S(1 1 1 ') = 121, 

(7,(12) = S(2 i7 ) + S(3 12 ) = 43. 



We note also that if p-prime than #,(p p ) = p 



Proposition 1. The series £(£ s (x)) 1 is convergent. 

x>2 



Proof l(0 s (x))-' 
xi 2 



1 _ 11 1 | 

S(2 2 ) + S(3 3 ) + S(5 5 ) + S(2 r, ) + S(3 6 ) 




+ *** 



00 

1=2 



f 



[p} (Pv(x)-OV(x) 



= z 



i=2 Pi p v Z/x(PV(x)-OV(x) 



P.i, 



where V(x) denote the number of the primes less or equal with x and divide by x. 
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1 



are convergent, so the 



Of course the series Y —*■ and Y 

i=2Pi Pvt/x(PV(x)-l)V(x) 

propositionis proved. 



Proposition 2. Let the sequence T(n) = 1 - lg # s (n)+ Y . Then 

i=2^(>) 

lim T(n) = -oo. 

n-*oo 

® 1 

The proof is imediate because the series £ is convergent according by the 

n=2^( n ) 

proposition 1. 



Proposition 3. The equation <9 s (x) = i9 s (x + 1) (0) has no solution if x is a 



prime. 



Proof If x is a prime number the equation become 



x 2 = # 3 (x + l), where 



0 s (x + i)=s(pf) + s(p”V.- + s(p”;, ii ). 

Using the inequality 

(p-l)a<S(p°)< pa 

given in [4], we have 



( 1 ) 



fi s (x + I)^(x + l)(p i| +p ij +...+p iv ^ i) ) 

Let us presume that the equation (0) has solution. We have the following relation: 

x 2 £(x + l)( Pii +Pi i +"-+p iv(i<i) ) (2) 



and we prove that 



Pi, + Pi+"’+Pi £x-l 

l ri 2 ri V(**l) 



( 3 ) 



for x £ 9. 

Let 7= Pp P2 : P°'’ Pi*Pj> the decomposition of n into primes. We 

define the function f(n) = 1 + <ZiPi+--- + <z r p r and we show that f(n)£n-2 for n£9. If 
1 ^ n <9 the precedent inequality is verified by calculus). For n ^ 9, we prove the 
inequality by induction: 
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f(9) = 7, f(IO) = 8, f(12) = 8 < 10, true. 

Now let us suppose that f(n)<n-2, Vn>12,and we show that f(n + l)<n-l. 

In this case we have three different situations: 

[) n + 1 = h = k, • k-,, where k t ,k 2 are composed members. Using the true relation, 
f(h) = f(k, • k 2 ) = f(kj) + f(k 2 )- 1, we have 

f(h)= f(n + l) = f(k,) + f(k 2 )-l<k|-2 + k 2 -2-l = k,k 2 -8-5< 

<h-2 = n + l- 2 = n- l=>f(n + l)<n-l. 

II) n + 1 = h = k, • k 2 , where, k, - prime, k 2 - compounded, 
f(h) = f(k 1 ) + f(k 2 ) - 1 < k, + 1 + k 2 - 2 - 1 < k, - k 2 - 2 = n - 1 . 

III) n + 1 = h = k| • k 2 , where k,,k 2 - prime, 

f(h) = 1 + kj + k 2 = k,k 2 + 2 -(k,-l)(k 2 -l)< h + 2-4 = h-2 = n-1. 

Conclusion: f(n) < n - 2, V n > 9 . 

Then f(n) < n + 2 ^ 1 + a,p, + a 2 p 2 +--- + a r p r < n- 2 => 

a lPl + a 2P2 + '“ + a rPr ^ n_3 



We obtain 



Pi + P2 + "' + Pr - a lPl + a 2P2 + "" t ' a rPr ^n-3<n-2 
Using (3) in (2) we have 

x 2 ^ (x f- l)(x - 1) => x 2 < x 2 - 1, imposiblc. 



Proposition 4. The equation # s (x) = (? s (x + 1) has no solution for (x • 1) - prime. 
Proof. We have 0 s (x + 1) = (x + l) 2 

We suppose that the equation has solution and with the inequalityes (1) is must that 
(x + 1) 2 <x(p* +pf i +--- + pi‘ vi<( ) <x 2 , imposible. 



We give some particular value for 6? s (x) = X^(P )• 

ptx 

p- prime 
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0 s (3) = S(2 3 ) = 4 
0,(4) = S(3 4 ) = 9 
0,(5) = S(2 5 ) + S(3 5 ) = 20 
0,(6) = S(5 6 ) = 30 



0,(8) = S(3 8 ) + S(5 8 ) + S(7 8 )= 18 + 35 + 49 = 102 

0,(9) = S(2 9 ) + S(5 9 ) + S(7 9 ) = 1 2 + 40 + 56 = 1 08 

0,(10) = S(3 10 ) + S(7 10 ) = 24 + 63 = 87 

0,(1 1) = S(2 n ) + S(3 ll ) + S(5 l, ) + S(7 11 ) = 16 + 27 + 
+50+73=163 



0 (7) = S(2 7 ) + S(3 7 ) +S(5 7 ) = ^ s (12) = S(2 ,2 ) + S(7 l3 ) + S(l l 12 ) = 50+77+ 

=8+18+36=62 +121-248 

S l( 13) = S(2 1! ) + S(3 n ) + S(5 ,3 ) + S(7 1! ) + S(ll 13 ) = 
=16+27+60+84+132=319. 



Propositions. The series £(0,(x)) 1 is convergent. 

%Z2 



Proof. 



£(»,(* )) - 1 = * S(2*) + S(5") * S<?) * S<2’) + S(S") + S(7’) 



+•••£ 



1 1 . 1 , 1 



S(2 3 ) S(3 4 ) S(5 6 ) S(2 7 ) 



7x + "'^ 



1 



* I 



xj-3 S(pf ) x^3 Pt x^3 x 

p.tx p,tx 

pi -prune p- prime 



Because the series is convergent, we have that our series is convergent. 

xa3 x 



Proposition 6. 7/T(n) = 1 - lg 0 3 {n) + then limT(n) = — • 

Proposition 7. The equation 0,(x) = 0,(x + 1) has no solution if x+l=p-/7r/me. 
Proof If x+1 is prime be wouldn't divide with any of prime numbers then him 
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0 s (x+i) = z s (p x+l ) = s( P r I +, )+s(pf I +i )+-+ s (pf^). 

pW+i 

0<p£x+l 

The number x is divisible with at least two prime numbers then him. In the case 
£ ( x ) = £S(p x ) will have at least two terms S(p* ) less then they are in 6> s (x + 1) . 

[>*X 

0<p£x 

Moreover S(p*) ^ S(pf +I ) and it results that # s (x) < ^ s (x + 1). 

Proposition 8. 77te equation 0 s (x) = # s (x + 1) has no solution if x=p-prime, x £ 9. 

Proof, using the function F s (x) = £S(p x ) defined in [2] we have 

0<p£x 

p- prime 



F s (x)=0 s (x) + 0 s (x) 

F s (x + 1) = 6 s (x + 1) + 0 s (x + 1) . 

If our equation have solution 0„(x) = 0 s (x + 1) then 

F,(x)-F s (x + 1) = 0 9 (x)-0,(x + 1) 
or 

F s (x)- F s (x + 1) = x 2 - # s (x + 1). 

Is known [2] that F s (x)-F s (x + 1) < 0. We have x 2 - 0 3 (x + 1) < 0=> x 2 < 0 5 (x + 1). 
Using (3) we have 

0 3 (x + 1) < (x + l)(x - 1) = X 2 - 1, therefore x 2 < x 2 - 1, imposible. 

For x<9 is verified by calculus that the equation 0 3 (x) = 9,(x + 1) has not solution. 



Proposed problem 

1. 0 3 (x)= <9 s (x + l), x, x+1 are composed numbers. 

2. # s (x) = # s (x + l), x, x+1, are composed numbers. 

Calculate 



3. 



4. 



lim 

n — mjo 



lim 

n— ►<» 



0 3 (n) 



^s(n) 



aeR. 



a eR. 
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The function n s (x) 



by 

Vasile Seleacu and Stefan Zanfir 



In this paper are studied some properties of the numerical function n s : N* — » N, 
n s (x)= ) m € ( 0, x ] / S ( m ) = prime number }, where S ( m ) is the Smarandache function, 
defined in [1]. 

Numerical example : 

n s ( i ) = o, n s ( 2 ) = i, n s ( 3 ) = 2, n s ( 4 ) = 2, n s ( 5 ) = 3 , n s ( 6 ) = 4 , 
n s ( 7 ) = 5 , n s ( 8 ) = 5 , n s ( 9 ) = 5 , n s ( 10 ) = 6 ,n s ( 11 ) = 7 ,n s (i 2 )= 7 , 
n s ( 13 )= s,n s ( i 4 )= 9,n s ( 15) = io,n s ( i 6 ) = io,n s ( i 7 )= n,n s ( 18) = 11, 
n s ( 19)= 12. n s ( 20 )=i 3 . 

Proposion 1. 

According to the definition we have : 

a) n s ( x ) < n s ( x +1 ), 

b) Il s ( x ) = Il s ( x - 1 ) + 1, if x is a prime, 

c) n s ( x ) < o ( X ), if X is a prime, 

where o ( x ) is the Euler's totient function. 

Proposition 2. 

The equation II S ( x ) = If] , in the hypothesis x^ 1 and n s (x+l)-Il s (x) has 
no solution in the following situation : 

a) x is a prime, 

b) x is a composite number, odd 

c) x ■+■ l is the square of a positiv integer and x is odd. 
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Proof. 

Usinu the reduction ad absurdum method we suppose that the equation 
n. i x ) -[ J] has solution Then n s ( x - I ) = [“T"] Using the hypothesis we have 

[f] = [f-]. false 

Because x + 1 is a perfect square we deduce that x is a composite number and because 
x is an uneven we obtain ( b ). 

Proposition 3. 

V a > 2 and k > 2 S ( a k ) is not a prime. 



Proof. 

If we suppose that S ( a k ) = p is a prime, then p! = a k p, u 'p 2 “ : . . P n “"P and 
( a k , p ) = 1 . We deduce that a k / ( p - 1 ) ! => 

S ( a k ) < p - 1 < p, false. 

Proposition 4. 



V x e N*, we have : 

[f ;<n s (x)<x-[yx] 

Proof. 

We used the mathematical induction. In the particular case x g {1,2, 3,4 } our 
inequality is verified by direct calculus. 

We suppose that the inequality is verified for x g N* and we proved it for x + 1 
We have the following cases 
1 ) x * 1 the prime number, with the subcases : 

a) x is not a square of some integer. Then fl s ( x + 1 ) = fl s ( x ) -^ 1 . 



We suppose that n s ( x )<x -[Vx”] 

Let prove that TI S ( x ■+■ 1 )<x-l - [ J x + 1 ] 

It results that n<;(x+l )<x+l-[ Jx + 1 ] <=> IT s (x)<x-[ Jx -<- 1 ] 
It's enough to prove that x - [JZ] <x-[J7TT]. This relation is true because from our 

hypothesis it results that [ Jx ] = [ Jx+ 1 ] 

For the left side of the inequality we have TI S ( x )> 



1 1, true, and let prove 



that n, ( x -i- 1 ) > i 



2 J' 



Because n s ( x +1 ) = n s ( x ) + 1 we have to prove that n s ( x ) + 1> ^ 



Therefore n s ( x ) > 



ll 



2 J 



- 1 , that is a true relation. 



b) x perfect square. 

We suppose that fl s ( x ) < x - [ Jx ] is true. Then : 
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n s ( x ) < x - i - [ Jx~ i ] => n s (x) - 1 < x+ 1 - [v/x+T] <=> ris(x) <x-[Jx+\ ]. 

That is a true relation because [ Jx] = [ v' x - 1 ]. For the left inequality the demonstration is 
analogous with ( a ) 

2) x prime 

a) x - 1 is not a perfect square. 

We suppose that n s ( x ) < x - [ Jx] is true. 

Let prove that n s (x-l)<x-l-[ »/x- 1 ] . 

In this case we have the following two situations : 

( i ) If n s ( x - 1 ) = n s ( x ) - 1. then we must prove that : 
n s ( X ) - i <x - i -[v^T]. 

r -j n . 1 1 

Supposing that n s ( x ) > 1 ^ ] is true, let show that FL ( x + 1 ) >i ! or 

r -i l2j t -j L2j 

n s ( x ) - 1 > ; x ~ ' j, therefore FI S ( x ) > : x * * j- 1 and that results from the hypothesis. 

L 2 j L 2 4 

(ii ) If n s ( x + 1 ) = n s ( x ). We have to prove that n s ( x ) < x+I - [ Jx- 1 ] 
Of course this inequality is true. For the left side of the inequality we have to prove that 

FI S ( x ) > ! x ^ | . If we admit j ^"j < ris(x) < [ x ~ * we obtain that FI S ( x ) = j ^ j, x * 1 . 

L2J L2j L 2 ^ L 2 j 

According to the Proposition 2. this inequality can't be true. 

| v 1 * 

Therefore we have n s ( x ) > j — j . 

Let observe that x + 1 is not a perfect square, if x > 3 is a prime number. For 
x = 3 the inequality is verified by calculus. 

3) x is an even composed number. Then : 

a) If x -i- 1 is a prime. 

We know that n s ( x - 1 ) = n s ( x) +1 Then supposing n s ( x )< x - [ yT] 

We have to prove that n s ( x + 1 ) < x + 1 - [ Jx + 1 ]or TI s (x) = x- r Jx + 1 ] . 

r i ■ ~| 

This is true, because [yx] = |yx+l |. 

X j- i 1 

For the left inequality we have to show n s ( x - 1 ) > — - — j, 
or n s ( x ) + 1 >j x - ^ -' , But n s (x) > x ^ - j - 1 , is true. 

b) If x + 1 is an odd composite number, then 

( i ) If n s ( x -r- 1 ) = n s ( x ) + 1 , the demonstration is the same as at ( a ). 

( ii ) If FI S ( x + 1 ) - n s ( x ), we have to prove that n s (x)<x + 1 - J JxTT j 

Obvious 

The left inequality is obvious, 

c) x ■+■ 1 perfect square. 

Using Proposition 3 we have only the caseIT s ( x + 1) =n s ( x-). Then if we 
consider to be true the relation n s ( x ) < x - [ Jx ] . 
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Lei prove that n s ( x I ) < x + 1 - j_ Jx + 1 J . 

But n s ( x ) < x -i- 1 - | Jx + 1 | is true. 

For the left inequality we suppose that I"I S ( x )> j ^ j is true. We have to prove that 



n s ( x -r 1 ) > 



x J - 1 



Because fl s ( x + 1 ) = I"I S ( x ) it results n s ( x ) > 



! x + 1 



r i r . 1 1 w 

So. we must have i r > x ~ i This is true, because x -M is an odd number 

L2j L 2 J 

4) x is an odd composed number. 

a) If x + 1 is even composed number the proof is the same as in ( 2a ). 

For the right inequality we have : 

( i ) If n s ( X + 1 ) = rr ( x ) + 1 and we suppose that n s ( x )< x - [ Jx ], 
let to prove that n s (x+l)<x+l-| Jx + 1 J . 

This relation lead us to n s ( x ) < x - [ Jx + 1 ] . This is true because [ Jx ] = [ Jx TT j 
( ii ) If n s ( x + 1 ) = Il s ( x ) the proof is obvious. 

b) If x + 1 is a perfect square. 

In this case according to the Proposition 3 we have only the situation 
n s ( x + 1 ) = n s ( x ) . The right sided inequality is obvious and the left side inequality has the 
same proof as for ( 2a ). 

5) If x is a perfect square. 

a) If x is a prime and the only situation is that n s ( x + 1 ) = n s (x)+l. The 
demonstration is obvious. 



b) If x + 1 is a composite number. 

For the right inequality we have : 

( i ) If n s ( x + 1 ) = n s ( x +1 ), the proof is analogous as in the 

preceding case. 

( ii ) If n s ( x + 1 ) = n s (x) the proof is obvious. 

For the left inequality : 

If x + 1 is an odd composite number the relation is obvious. 

If x + 1 is an even composite number then : 
if n s ( x + 1 ) = Il s ( x ) + 1, the proof is analogous with ( a ). 
if n s ( x + 1 ) = n s ( x ) then x can be just an odd perfect square. 

We suppose that FI S ( x 
To show that fl s ( x ) > 



) > x is true. 

L 2 J r 

Y [ 1 ^ | 

- , if we suppose, again, that n s ( x ) < — — 
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it results 



j ^ | < n s (x) < j |, and we have FI S = 



Proposition 5. 



lim [ n s ( 2n ) - n s ( n ) ] = x. 

n->' 

Proof. 

According to the Proposition 4 we have : 
n s ( n ) < n - [ Jn + 1 ! < n < n s ( 2n ) => 
fl s ( 2n ) - n s ( n ) > [yiT+T J and lim f Jn + 1 J = x. 
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ON THREE NUMERICAL FUNCTIONS 

by 

I. Balacenoiu and V. Seleacu 



In this paper we define the numerical functions (o s , <p s *, o s and we prove some 
properties of these functions. 

1. Definition. If S(n) is the Smarandache function, and (m, n) is the greatest common 
divisor of m and n, then the functions (D s , <p s * and co s are defined on the set N* of the positive 
integers, with values in the set N of all the non negative integers, such that: 

<p s (x) = Cardfm eN* / 0 < m < x. (S(m), x) = 1 } 

(p s *(x) = Card{m eN* / 0 < m < x, (S(m), x) * 1 } 

o s (x) = Cardjm eN* / 0 < m < x, and S(m) divides x}. 

From this definition it results that: 

<p s (x) + <p s *(x) = x and co s (x) < tp s *(x) (1) 

for all x e N* 

2. Proposition. For every prime number p e N* we have 

<P S (P) = P * 1 = <P(P), <P S (P 2 ) = P 2 * P = ^(P 2 ) 
where <d is Euler's totient function. 

Proof. Of course, if p is a prime then for all integer a satisfying 0 < a < p - 1 we have 
(S(a), p) = 1, because S(a) < a. So, if we note M, (x) = (m eN* / 0 < m < p, (S(m), p) = 1 } 
then a e M,(p). 

At the same time, because S(p) = p, it results that (S(p), p) = p * 1 and sop e M,(p). 

Then we have tp s (p) = p - 1 = <p(p). 

The positive integers a, not greater than p 2 and not belonging to the set M,(p 2 ) are: 

p, 2p, ... , (p- 1 )p, p 2 . 
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For p = 2 this assertion is evidently true, and if p is an odd prime number then tor all 
h < p it results S(h • p) = p. 

Now. if m < p 2 and m - hp then (S(m). p 2 ) = 1 . Indeed, if for m = q“' • q'; : q“ r . q, - P 

we have (S(m), p : ) = 1. then it exists a divisor q“ of m such that S(m) = S(q‘) = q(a - i a ), with 




From (q(a - i a ), p : ) * 1 it results (q(a - i, t ), p ) * 1 and because q * p it results 
(a - i ix , p) * l, so (a - i x , p) = p. But p does not divide a - i, x because a < p. 

Indeed, we have: 

q“ < p : o a < 21og q p < 2 • ^ = p 

because we have: 

log^p < ^ for q > 2 and p > 3 . 

So, 

<p s (p 2 ) = p 2 - Card ! 1 • p, 2 • p, , (p - 1 )p, p 2 ) = p 2 - p = <p(p 2 ) 

3. Proposition. For every x e N* we have: 
cp s (x) < X - T(x) + 1 

where t(x) is the number of the divisors of x. 

Proof. From (1) it results that <p s (x) = x - <p s *(x), and of course, from the definition of 
<p s * and x it results (p s *(x) > x(x) - 1 . Then <p s (x) < x - x(x) + 1 Particularly, if x is a prime 
then <p s (x) < x - 1, because in this case x(x) = 2. 

If x is a composite number, it results that (p s (x) < x - 2. 

4. Proposition. If p < q are two consecutive primes then : 

<p s (pq) = <p(pq). 

Proof. Evidently, o(pq) = (p- 1) (q - 1) and 
(p s (pq) = Cardjm eN* / 0 < m < pq, (S(m), pq)= 1}. 

Because p and q are consecutive primes and p < q it results that the multiples of p and q 
which are not greater than pq are exactly given by the set: 

M = {p, 2p, .... p\(p+ 1)P, - ,(q- 1)P, qP, q, 2q, ... , (p - l)q}. 

These are in number of p + q - 1 . 
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Evidently. (S(m). pq) = 1 for m s |p. 2p (p - l)p. p 2 . q, 2q, ... . (p - l)q}. 

Let us calculate S(m) for me |(p + l)p. (p + 2)p, ... . (q - l)p{. 

Evidently, (p + i. p) = 1 for 1 < i < q - p - 1 , and so [p + i. p] = p(p + i). 

It results that S(p(p + i) = S([p. p + i]) = max)S(p). S(p + i)| = S(p). 

Indeed, to estimate S(p + i) let p + i = p“' • p; : pj, lh < q < 2p. 

TL a- u h 

Then p , < p. p : < p p h <p. 

It results that: 

S(p - i) = S(p j 1 ' ) < S(p), for some j = 1 . h . 

It results that: 

(S(p(p + i). pq) - (p, pq) = p* 1. 

In the following we shall prove that if 0 < m < pq and m is not a multiple of p or q then 
(S(m). pq) = 1 . 

It is said that if m < p 2 is not a multiple of p then (S(m), p) = 1 . 

If m < q 2 is not a multiple of q then it results also (S(m), q) = 1. 

Now, if m<p 2 (and of course m < q 2 ) is not a multiple either of p and q then from 

(S(m), p) = 1 and (S(m), q) = 1 it results (S(m), pq) = 1. 

Finally, for p 2 < m < pq < q\ with m not a multiple either of p and q, if the 
decomposition of m into primes is m = p“' ■ p“ : Ps S then S(m) = S(p“ k ) < S(p) = p so 

(S(m), p) = 1. 

Analogously, (S(m), q) = 1, and so (S(m), pq) = 1. 

Consequently, 

<p s (pq) = pq-p-q + 1 =(p s (pq). 

5. Proposition 

(i) If p > 2 is a prime number then o s (p) = 2, co s (p 2 ) = p 

(ii) If x is a composite number then co s (x) > 3. 

Proof. From the definition of the function o s it results that a> s (p) = 2. 
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If 1 < m < p : .from the condition that S(m) divides p : it results m - 1 or m - kp, with 
k < p - 1 . so : 

me { 1 . p. 2p (p-l)p! and ca s (p : ) = p 

If x is a composite number, let p be one of its prime divisors. 

Then, of course. 1. p, 2p e jm / 0 < m < x}. 

If p > 3 then : 

S( 1 ) = 1 divides x, S(p) = p divides x and S(2p) = S(p) = p divides x. 

It rezults o s (x)>3 

If x = 2“, with a > 2 then : 

S( 1 ) = 1 divides x, S(2) = 2 divides x and S(4) = 4 divides x , 
so we have also o s (x) > 3. 

6. Proposition. For every positive integer x we have : 

© s (x) < x - <p(x) + 1 . W 

Proof. We have <p(x) = x - Card A, when 
A = {m / 0 < m < x, (m, x) * 1 j 
Evidently, the inequality (2) is valid for all the prime numbers. 

If x is a composite number it results that at least a proper divisor of m is also a divisor of 
S(m) and of x So (m, x) * 1 and consequently m e A. 

So. {m / 0 < m < x, S(m) divides xj c A kj { 1 S and it results that : 

Card } m / 0 < m < x, S(m) divides x} < Card A - 1, or 
co s (x) < 1 + Card A, 
and from this it results (2). 

7. Proposition. The equation © s (x) = © s (x + 1 ) has not a solution between the prime 
numbers 

Proof. Indeed, if x is a prime then co s (x) = 2 and because x + 1 is a composite number it 
results co s (x + 1) >3. 
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Let us observe that the above equation has solutions between the primes. For instance, 
co s ( 35) = o s (36) = 11 

8. Proposition. The function (p s (x) has all the primes as local maximal points. 

Proof. We have © s (p) = p - 1 , tp s (p - 1 ) < p - 3 < <p s (p) and o s (p + 1 ) < cp s (p). because 
p f 1 being a composite number has at least two divisors. 

Let us mention now the following unsolved problems: 

(UP,) There exists x € N* such that tp s (x) < tp(x). 

(UP,) For all x e N* is valid the inequality 
co s (x) > t(x) 

where t(x) is the number of the divisors of x. 
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THE MONOTONY OF SMARANDACHE FUNCTIONS 

OF FIRST KIND 

by loo Bhlhcenoiu 

Department of Mathematics, University of Craiova 
Craiova (1100), Romania 



Smarandache functions of first kind are defined in [1] thus: 

. *Si(*) = l and S„(k) = max{£ (/ k)}, 

1 Sjir F > J 

where n = />{'• p£ —pt; and S p . are functions defined in [4], 

They £ r standardise (Y*,+) in (N* ,£,+) in the sense that 

I,: max^a),^*)} <; S„(a+h) $S n (a) + S„(b) 

for every a,b eN“ and £ 2 - standardise (N* ,+) in ) by 

Z 2 ; roax^Ca),^^)} £S n (a+b)zS„(a)-S n (b), for every a,b eN* 

In [2] it is prooved that the functions S„ are increasing and the ^ 

also increasing. It is also proved that if p,q are prime numbers, then 

p i <q^> Sj <S q and i<q-=> S t < S q , 



where / eN*. 

It would be used in this paper the formula 



S f (k) = p(k-i k ), fbrsame/* satisfying 




, (see [3]) 



0) 



1. Proposition. Let p be a prime number and k^kj eN". Ifk^ < k^ then / t) < , 

where z t] are defined by (1). 



Proof. It is known that S p : N* -> N* and S p (k) = pk for k£p. If S p (k) = mp a 
with m,a eN*, (m,p) = 1, there exist a consecutive numbers: 
n,n + \,...,n + a-l sothat 
k e{n,/i + l,...,/r + a-l} and 
S p (n) = S p (n + 1) =•••= S(n+ a— 1), 
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this means that S p is stationed the < 2-1 steps (£-»£ + l). 

If A, <k, and because S p {k^) = p{k^-ikf), S p {kf) = piK-ik,) 



it results i^ < i^ 



If and S p (k^)<S p (k ,), it is easy to see that we can write: 



, where /?, = 0 for S (1^) *mp a , if S p (k 1 ) = mp a then 



^»A+Z(a-1) 

* , where # =0 for S.(kf)*mp a , if S (k l ) = mp a 

mp'<S,{k,) 

then $ €{0,1,2,..., a- 1} 
and 

*t, = A + ^( a ~ 1) 

8 , where yS, = 0 for S p {kf) *mp a , if S p (k 1 ) = mp a then 

mp a <S p {k z ) 

A s (0,1,2 a- 1}. 

Now is obviously that £, < £, and S p (k [ ) < S p (k) o / t) . We note that, for 

*,<* 2 ,^=^ >5“ )<S p (k 2 ) and {mp“\a> 1 and mp“ £ S^)} = 

(n»p“|a>l and mp“ <£,(*:)} 

2. Proposition. Ifp is a prime number and p> 5, then and S p > <S’ p+1 . 

Proof. Because p-\<p it results that 5^, < S p . Of course /? + 1 is even and so: 

0) if p + 1 = 2* , then i > 2 and because 2i < 2* - 1 = p we have s^<s p . 

(u) if let p+\ = p[ l -p'l— p‘ r r , then S fk)=nax{S ,/*)} = S ,„(*) = 

r K i J P 



\&jir pi 



= s,(i m k). 



Because p m * i m < p 1 " £ ■ < p it results that Sj m (k)<S p (k) for k eN* , so that 



*S>*i < 



3. Proposition. Let p,q be prime numbers and the sequences of functions 

h**' 



If p < q and / < j, then < S ^ . 



Proof. Evidently, if p < q and i < j, then for every k <=N* 



$,(*)£$,(*)<$,(*) 

S, <S j 
p r 



4. Definition. Let p,q be prime numbers. We consider a function S^, a sequence of 
functions and we note: 

r U) = max{/|s, <S,} 
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yO ) _ •„ 

/ = min 




then {k s iV|/ 0 } < k < /° ’} = A y(</ } = A, 0 , 
w/r/i the sequence {.S’ , ] # . 

P ieN 



defines the interference zone of the function S , 

q 



5. Remarque. 

a) If Sj < Sj for / € N* , then now exists ^ and fi J - 1, and we say that is separately 

of the sequence of functions (s , } 

P ieN* 

b) If there exist k e N* so that S ft <S^ < S f ,., , then A y((ji/) = 0 and say that the 
function^ does not interfere with the sequence of functions [s y } 

6. Definition. The sequence {x.} . is generafy increasing if 

Vn eiV* B n^eiV* so that x„ >x„ for m > 

7. Remarque. If the sequence with r„ > 0 is generaly increasing and 

boundled, then every subsequence is generaly increasing and boundled. 

8. Proposition. The sequence {£„(£)} . where k eN*, is in generaly increasing 

and boundled. 



Proof Because S„(k) = it results that {£„(£)} . is a subsequence of 

/! fffiAr 






The sequence (5 m (l)} . is generaly increasing and boundled because: 



'imzN* 3/ 0 -m\ so that Vf>/ 0 £ f (l) ^5, 0 (1) = m > ^(l). 

From the remarque 7 it results that the sequence {5' n (^)}^. is generaly increasing 



boundled. 

9. Proposition. The sequence of functions {5,}^. is generaly increasing boundled. 
Proof Obviously, the zone of interference of the function S m with is the set 

A*., = {k < k<n im) } where 

% ) = max{neAr|5’ n < 5 n } 
rf m ' ) = min {n e Af*|5 m <S„). 
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The interference zone A^ m) is nonemty because S m € A^, and finite for S { <S m < S p , 
where p is one prime number greater than m. 

Because {£„(!)} is generaiy increasing it results: 



Vme/T 3r 0 e N‘ so that S f (l) ^ 5 W (1) for Vf :> t 0 . 
For r 0 = t 0 +ri m) we have 

S r ZS m Z S m (\) for Vr>r 0 , 

so that {£„} . is generaiy increasing bounded. 

10. Remarque. 

a) For n = p[ l • $••• p 1 ' are posible the following cases: 

1) 3 k s{l,2,...,r}so that 

S,<,S, t for j e{l,2,...,r}, 

P t 

then S n = S ik and p'i is named the dominant factor for n. 

2) 3k x ,k 1 ,...,k m e{\,2,..;r) so that: 

V/el./n 3^, €i\T sothat5„(^,) = 5 ik (q t ) and 




We shall name {p^ |/ € 1 ,m) the active factors, the others wold be name passive factors 

for n. 

b) We consider 

^p\pi = i n ~ P\ ' Pi |*i .*2 e,v’}, where p x < Pi are prime numbers. 

For n eNpip appear the following situations: 

1) /j e (0,/j* 2> ], this means that p{' is a pasive factor and is an active factor. 

2) /, j,i $ lj) ) this means that p[' and p% are active factors. 

3) /,e[/f> ,oo) this means that p[ x is a active factor and is a pasive factor. 
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For P\< Pi the repartion of exponents is represently in following scheme: 




For numbers of type 2) /j ® 311(1 ^ ) 

c) I consider that 

^PlPZP 3 = ( w = A* 'A 2 ‘ Pi j 1 ! > *2 > h 

where p, < < ft are prime numbers. 

Exist the following situations: 

1 ) n e N Pi J = 1,2,3 this means that pj is active fector. 

2 ) neN PiPk J*k-, j, k €{1,2,3}, this means that pj are active fectors. 

3 ) n € > this means that pj‘,p£ ,ft 3 are active factors. N PiPlPs is named the S- 

active cone for ^ n n . 

Obviously 

= {nsspj , /£p£^,4.fj eJV* 311(1 ** e ( i k 0 / )A if) ) where j * k\j,k €{1,2,3}}. 
The repartision of exponents is represented in the following scheme: 
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d) Generaly, I consider N p in .„ Pr = {n = $ ■ P% Prj*i>f 2 »—»*r GJ ^}» where 

P\ < Pi < ■" < Pr 316 prim® numbers. 

On N^ Pr exist the following relation of equivalence: 

n pm co n and m have the same active factors. 

This have the following ciases: 

- N Ph , where j x e{l,2,...,r}. 

n e N Pn co n base only p* active factor 

- N Ph?h , where y, * j 2 and j u j 2 s {1,2 ,...,r). 
n eN Ph?iz co n has only p* , pfi active factors. 

-fr-wieh is named S-active cone. 

tfp\pi-pr = ( n 6 N nn _ Pr | n has/?|' active factors}. 

Obviously, if n € N p ' pl - p ' , then i k e(i k(i/) ,i k j) ) with k*j and kj €{l,2,...,r}. 
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THE SMARANDACHE NEAR-TO-PRIMORIAL (S.N.T.P.) FUNCTION 



by 

M. R. Mudge 



Definition A. 

The PRIMORIAL Function, p*, of a prime number, p, is defined be the product of the 
prime numbers less than or equal to p. e.g. 7* = 2-3-5-7 = 210 similarly 1 1* = 2310. A number, 
q, is said to be near to prime if and only if either q+1 or q-1 are primes it is said to be the 
mean-of-a-prime-pair if and only if both q+1 and q-1 are prime. 

p such that p* is near to prime: 2, 7, 13, 37, 41, 53, 59, 67, 71, 79, 83, 89, 
p such that p* is mean-of-a-prime-pair: 3, 5, 1 1, 31, ... 



TABLE! 



p 


2 


3 


5 


7 


11 


13 


p*-l 


1 


5 


29p 


209=1 119 


2309p 


30029p 


p* 


2 


6 


30 


210 


2310 


30030 


p*+l 


3 


7 


31p 


21 lp 


231 lp 


30031=59-509 



Definition B. 

The SMARANDACHE Near-To-Primorial Function, SPr(n), is defined as the smallest 
prime p such that either p* or p* ± 1 is divisible by n. 

n 123456789 10 11 ...59... 

SPr(n) 2225333575 11 13 

Questions relating to this function include: 

1 . Is SPr(n) defined for all positive integers n ? 

2. What is the distribution of values of SPr(n) ? 

3. Is this problem fundamentally altereted by replacing p* ± 1 by p* ± 3, 5, ... 



Current address: 

22 Gors Fach, Pwll-Trap, 
St. Clears, Carmarthen, 
DYFED SA 33 4AQ 
United Kingdom 
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A Note on the Smarandache Near-To-Primorial Function 



Charles Ashbacher 
Decisionmark 
200 2nd Ave. SE 
Cedar Rapids, IA 52401 USA 



In a brief paper passed on to the author[l], Michael R. Mudge used the definition of the 
Primorial function: 

Definition: For p any prime, the Primorial function of p, p* is the product of all prime 
numbers less than or equal to p. 

Examples: 

3* = 2 * 3 =6 

11* = 2 * 3 * 5 * 7 * 11 =2310 

To define the Smarandache Near-To-Primorial Function SPr(n) 

Definition: For n a positive integer, the Smarandache Near-To-Primorial Function SPr(n) 
is the smallest prime p such that either p* or p* + 1 or p* - 1 is divisible by n. 

A table of initial values is also given 

n 123456789 10 11. ..59 

SPr(n) 22253335? 5 11 ... 13 

and the following questions posed: 

1 ) Is SPr(n) defined for all positive integers n? 

2) What is the distribution of values of SPr(n)? 

3) Is this problem fundamentally altered by replacing p* dr 1 by p* ± k for k = 3,5,...? 
The purpose of this paper is to address these questions. 

We start with a simple but important result that is presented in the form of a lemma. 

Lemma 1 : If the prime factorization of n contains more than one instance of a prime as a 
factor, then n cannot divide q* for q any prime. 

Proof: Suppose that n contains at least one prime factor to a power greater than one, for 
reference purposes, call that prime pi. The list of prime factors of n contains a largest 
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prime and we can call that prime p2. If we choose another arbitrary prime q, there are two 
cases to consider. 

Case 1 : q < p2. Then p2 cannot divide q*, as q* contains no instances of p2 by 
definition. 

Case 2: q > p2. In this case, each prime factor of n will divide q*, but since pi appears 
only once in q*, pi 2 cannot divide q*. Therefore, n cannot divide q* as well. □ 

We are now in a position to answer the first question. 

Theorem 1: If n contains more than one instance of 2 as a factor, then SPr(n) does not 
exist. 

Proof: Choose n to be a number having more than one instance of 2 as a factor. By 
lemma 1, there is no prime q such that n divides q*. Furthermore, since 2 is a prime, q* is 
always even. Therefore, q* ± 1 is always odd and n cannot evenly divide it. □ 

The negative answer to the first question also points out two errors in the Mudge table. 
SPr(4) and SPr(8) do not exist, and an inspection of the given values verifies this. The 
Primorial of 5 is 2*3*5 = 30 and no element in the set { 29,30,3 1 } is evenly divisible by 4. 

By definition, the range of SPr(n) is a set of prime numbers. The obvious question is then 
whether the range of SPr(n) is in fact the set of all prime numbers, and we state the answer 
as a theorem. 

Theorem 2: The range of SPr(n) is the set of all prime numbers. 

Proof: The first few values are by inspection. 

SPr(l) = 2, SPr(5) = 3, SPr(10) = 5 

Choose an arbitrary prime p > 5 and construct the number p* - 1 . Obviously, 
p* - 1 divides p* -1. It is also clear that there is no prime q < p such that q*, q* + 1 or 
q* — 1 is divisible by p* -1. Therefore, SPr(p* - 1) = p and p is in the range of 
SPr(n). □ 

Which answers the second question posed by M. Mudge. 

It is easy to establish an algorithmic process to determine if SPr(n) is defined for values 
of n containing more than one instance of a prime greater than 2. 

The first step is to prove another lemma. 
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Lemma 2: If n contains a prime p that appears more than once as a factor of n, and q is 
any prime q > p, then n does not divide q* ± 1 . 

Proof: Let n, p and q have the stated properties. Clearly, p divides q* and since q is 
greater than 1, p cannot divide q* ± 1, forcing the conclusion that n cannot divide q* ± 1 
as well. Combining this with lemma 1 gives the desired result. □ 

Corollary: If n contains some prime p more than once as a factor and SPr(n) exists, then 
the prime q such that n divides q* ± 1 must be less than p. 

Proof: Clear. □ 

The next lemma deals with some of the instances where SPr(n) is defined. 

Lemma 3: If n = P 1 P 2 • • Pk» where k > 1 and all pj are primes, then SPr(n) is defined. 

Proof: Let q denote the largest prime factor of n. By definition, q* contains one instance 
of all primes less than or equal to q, so n must divide q*. Given the existence of one such 
number, there must also be a minimal one. □ 

Combining all previous results, we can create a simple algorithm that can be used to 
determine if SPr(n) exists for any positive integer n. 

Input: A positive integer n. 

Output: Yes, if SPr(n) exists. No otherwise. 

Step 1: Factor n into prime factors, P 1 P 2 . . . p*. 

Step 2: If all primes appear to the first power, terminate with the message "Yes". 

Step 3: If 2 appears to a power greater than 1, terminate with the message "No". 

Step4: Set q = 2, the smallest prime. 

Step 5: Compute q* + 1 and q* - 1. 

Step 6: If n divides q* + 1 or q* - 1, terminate with the message "Yes". 

Step 7: Increment q to the next largest prime. 

Step 8: If q > p, terminate with the message "No". 

Step 9: Goto step 5. 

And this algorithm can be used to resolve the question mark in the Mudge table. Since 9 
does not divide 2* ± 1, SPr(9) is not defined. Furthermore, 3 to any power greater than 2 
also cannot divide 2* ± 1, so the conclusion is stronger in that SPr(n) is not defined for n 
any power of 3 greater than 3. 

Note that modifications of this algorithm could be made so that it also returns the value of 
SPr(n) when defined. 
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These conclusions can be used to partially answer the third question. The conclusion of 
lemma 3 concerning all prime factors to the first power is unaffected. However, if q > 3 
and q prime, then q* ± 3 is also divisible by 3, making solutions possible for higher 
powers of 3. Such results do indeed occur, as 

3* + 3 = 9 

so that the modified SPr(9) = 9. 

Reference 

1. The Smarandache Near-To-Primorial Function, personal correspondence by 
Michael R. Mudge. 
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PRIMES BETWEEN CONSECUTIVE 
SMARANDACHE NUMBERS 

by 

G. Suggett 



I assume that the range between S(n) and S(n+1) should be interpreted as 
including the endpoints ? If one is looking for cases in which there are no primes 
in the open interval between the two consecutive values, then the range of 
exceptions is much larger, including n = 1, 2, 3, 4, 5, 9, 14, 15, ... Using the 
closed interval gives a much smaller list of exceptions, starting, as you state, with 
n = 224. 1 have confirmed that the next value is n = 2057, but to go further on a 
systematic basis would be far too time-consuming. However, taking the hint 
about prime pairs, I have found the following: 

Associated with the prime pair ( 101 , 103 ): 265225 , 265226 
Associated with the prime pair ( 107 , 109 ): 67697937 , 67697938 
Associated with the prime pair ( 149 , 151 ): 843637 , 843638 
Associated with the prime pair ( 461 , 463 ): 24652435 , 24652436 
Associated with the prime pair ( 521 , 523 ): 35558770 , 35558771 
Associated with the prime pair ( 569 , 571 ): 46297822 , 46297823 
Associated with the prime pair ( 821 , 823 ): 138852445 , 138852446 
Associated with the prime pair ( 857 , 859 ): 157906534 , 157906535 
Associated with the prime pair ( 881 , 883 ): 171531580 , 171531581 
Associated with the prime pair ( 1061 , 1063 ): 299441785 , 299441786 
Associated with the prime pair ( 1301 , 1303 ): 551787925 , 551787926 
Associated with the prime pair ( 1697 , 1699 ): 1223918824 , 1223918825 
Associated with the prime pair ( 1721 , 1723 ): 1276553470 , 1276553471 
Associated with the prime pair ( 1787 , 1789 ): 5108793239997 , 5108793239998 
Associated with the prime pair ( 1871 , 1873 ): 6138710055036 , 6138710055037 
Associated with the prime pair ( 1 877 , 1879 ): 1655870629 , 1655870630 
Associated with the prime pair ( 1949 , 1951 ): 1853717287 , 1853717288 
Associated with the prime pair ( 1997 , 1999 ): 1994004499 , 1994004500 
Associated with the prime pair ( 2081 , 2083 ): 2256222280 , 2256222281 
Associated with the prime pair ( 21 1 1 , 21 13 ): 9945866761776 , 9945866761777 
Associated with the prime pair ( 2237 , 2239 ): 2802334639 , 2802334640 
Associated with the prime pair ( 2381 , 2383 ): 3378819955 , 3378819956 
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Associated with the prime pair (2657, 2659): 
Associated with the prime pair (2729, 2731): 
Associated with the prime pair (2801, 2803): 
Associated with the prime pair (3251, 3253): 
Associated with the prime pair (3257, 3259): 
Associated with the prime pair (3461, 3463): 
Associated with the prime pair (3557, 3559): 
Associated with the prime pair (3581, 3583): 
Associated with the prime pair (3671, 3673): 
Associated with the prime pair (3917, 3919): 
Associated with the prime pair (3929, 3931): 
Associated with the prime pair (4001, 4003): 
Associated with the prime pair (4127, 4129): 
Associated with the prime pair (4217, 4219): 
Associated with the prime pair (4241, 4243): 
Associated with the prime pair (4421, 4423): 
Associated with the prime pair (4517, 4519): 
Associated with the prime pair (4547, 4549): 
Associated with the prime pair (4649, 4651): 
Associated with the prime pair (4721, 4723): 
Associated with the prime pair (5009, 501 1): 
Associated with the prime pair (5021, 5023): 
Associated with the prime pair (5099, 5101): 
Associated with the prime pair (6089, 6091): 
Associated with the prime pair (6197, 6199): 
Associated with the prime pair (6569, 6571): 
Associated with the prime pair (6701, 6703): 
Associated with the prime pair (6869, 6871): 
Associated with the prime pair (7457, 7459): 
Associated with the prime pair (7589, 7591): 
Associated with the prime pair (7757, 7759): 



4694666584, 4694666585 
5086602202, 5086602203 
5499766300, 5499766301 
55912033969191, 55912033969192 
8645559934, 8645559935 
10373399185, 10373399186 
11260501609, 11260501610 
11489910655, 11489910656 
90891127331586, 90891127331587 
15036031219, 15036031220 
15174611302, 15174611303 
16024009000, 16024009001 
145169740720152, 145169740720153 
18761158894, 18761158895 
19083231940, 19083231941 
21617036545, 21617036546 
23055716569, 23055716570 
213896677247667, 213896677247668 
25136152762, 25136152763 
2632 1 940220, 2632 1 94022 1 
31437871492,31437871493 
31664313895,31664313896 
338226861243825, 338226861243826 
56466627682, 56466627683 
59524353949, 59524353950 
70898343322, 70898343323 
75258100075, 75258100076 
81060670597, 81060670598 
103706773384, 103706773385 
109311364057, 109311364058 
116731835059, 116731835060 



and so on. I am reaching the limits of my computational power, but with no 
obvious end in sight to the list. Do you have a copy of Radu's proof that the set is 
finite ? Does it give an upper bound on the values in the set ? I am intrigued. 



Current address: 

34 Bridge Road, Worthing, 
West Sussex, BN14 7BX, U.K. 



51 




Introducing the SMARANDACHE-KUREPA 
and SMARANDACHE-WAGSTAFF Functions 



by 

M. R. Mudge 

Definition A. 

The left-factorial function is defined by D.Kurepa thus: 

!n = 0! + 1! + 2! + 3! + ... + (n-l)! 
whilst S.S.Wagstaff prefers: 

B n = !(n+l) - 1 = 1! + 2! + 3! + ... + n! 

The following properties should be observed: 

(i) !n is only divisible by n when n = 2. 

(ii) 3 is a factor of B n if n is greater than 1. 

(iii) 9 is a factor of B n if n is greater than 4. 

(iv) 99 is a factor of B n if n is greater than 9. 

There are no other such cases of divisibility ob B n for n less than a thousand. 
The tabulated values of these two functions together with their prime factors 

begin: 

TABLE I. 

n !n B n 

1 1 1 

2 2 3 

3 4=2-2 9=3-3 

4 10=2-5 33=3-11 

5 34=2-17 153=3-3-17 

6 154=2-7-11 873=3-3-97 

7 8742-19-23 5913=3-3-3-3-73 

8 5914=2-2957 46233=3-3-11-467 

9 46234=2-23117 409113=3-3-131-347 

10 409114=2-204557 
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"Intuitive Thought": There appear to be a disproportionate (unexpectedly high) 
number of large primes in this table? 

Definition B. 

For prime p not equal to 3 define the SMARANDACHE-KUREPA Function, 
SK(p), as the smallest integer such that !SK(p) is divisible by p. 

For prime p not equal to 2 or 5 define the SMARANDACHE-WAGSTAFF Function, 
SW(p), as the smallest integer such that B SW(p) is divisible by p. 

The tabulation of these two functions begins: 

TABLE II. 

p 2 3 5 7 11 13 17 19 23 131 

SK(p) 2*4667577? 

SW(p) *2*?4?5??9 

Where the entry * denotes that the value is not defined and the entry ? denotes 
not avaible from TABLE I above. 

Some unanswered questions: 

1. Are there other (*) - entries i.e. undefined values in the above table. 

2. What is the distribution function of integers in both SK(p), SW(p) and their 
union ? 

3. When, in general, is SK(p) = SW(p) ? 



Current address: 

22 Gors Fach, Pwll-Trap, 
St. Clears, Carmarthen, 
DYFED SA 33 4AQ 
United Kingdom 
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ABOUT THE SMARANDACHE COMPLEMENTARY CUBIC FUNCTION 



by Marcela Popescu and Mariana Nicolescu 



DEFINITION. Let g:N -> N be a numerical function defined by g(n)=k, where k is 

3 m 

the smallest natural number such that nk is a perfect cube: nk = s ,s sN . 

Examples : 1) g(7)=49 because 49 is the smallest natural number such that 
7-49 = 7-7"= 7 3 ; 

2) g(12) =18 because 18 is the smallest natural number such that 
12 18 = (2 : -3)(2-3 : ) = 2 3 -3 3 = (2-3) 3 ; 

3) g(27) = g(3 3 ) = 1; 

4) g(54)= g(2-3 3 ) = 2 2 = g(2). 

PROPERTY 1. For every n <=N". g(n 3 ) - 1 and for every prime p we have g(p) = p". 

PROPERTY 2. Let n be a composite natural number and n = p t , P l2 " Pi/> 

0 < p^ < Pj <• • • < Pj , a, ,Oi,,...,ai eN" Ziy factorization. Then 

g(n) = pf (a, '\ Wiere a, /5 z/je remainder of the division of by 3 and 

d:{0. 1,2} — » {0.1. 2} is the numerical function defined by d(0) = 0,d(l) = 2 and d(2) = 1. 

If we take into account of the above definition of the function g, it is easy to prove the 
above properties. 

OBSERVATION: d(af ) = 3-cf , tor every a i| <=N and in the sequel we use this 
writing for its simplicity. 



REMARK 1. Let meN be a fixed natural number. If we consider now the numerical 

function g:N*-*N T ’ defined by g(n)= k. where k is the smallest natural number such that 

nk = s m s (=N _ . then we can observe that g generalize the function g. and we also hare : 

- ™ i m -a m -a. , 

g(n m )=l, 7ntN. g(p)=p . Vp prime and g(n) = -p^ * - where 

n = rjv- i is the prime factorization of n and a\ is the remainder of the division of 

a x by m. therefore the both above properties holds for g , too. 



REMARK 2. Because 1 < g(n) £ n", for every n eN . we have: 



y §t n) 
n>] n 



is a divergent serie . 



1 

n 



g(n) 

n 



n. thus 
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In a similar way. using that we have 1 < g(n) < n m 1 for every n c N . it results that 

v slUi is also divergent. 
n 

PROPERTY 3. The function g:N*--»N' is multiplicative: g(x-y) = g(x)-g(y ) for 
e\ -ery x.v *=N* with (x,y) = 1. 



Proof. For x = l=y we have (x,y)=l and 

x = p* : • pf pf and y = qf • q/ : ' be the prime 

repectively, so that x • y = 1 . 



g(M) = g(l)g(l). Let 
factorization of x and y, 



Because (x.v) = 1 we have p^ - qj k , for every h = l.r and V: - 1.? 

3-u 3— a 3-a 3-fi 3 -J3 3-/>’ 

Then g(.v y) = p 1 -pj ' J P, ' ’ 2 % ’ -g( x )g(y) 



REMARK 3. The property holds also for the function g:g(x-v) = g(x)-g(y). wAere 

(x,y)= 1. 

PROPERTY' 4. //(x.v) = 1. x and v are not perfect cubes and x.y>l. then the equation 
g(x) = g(y) has not natural solutions. 



Proof. Let x=flp^ and v = flqf k (where p u * q v ¥h = l,r,k = Is, because 

h=i * k=i * 

r 3_~ S 3 -p 

(x.v) = 1) be their prime factorizations. Then g(x)= ]1Pi ‘ b 31111 = Ffaj* * 

h=i h k=1 

there exist at least a\ a = 0 and * 0 (because x and v are not perfect cubes), therefore 
3-o~ 3 -IT 

1* p, % -q i )k *1, so g(x)*g(y). 

Jk 

CONSEQUENCE 1. The equation g(x) = g(x-l) has not natural solutions because 
for x > 1. -v and x~ 1 are not both perfect cubes and (x,x - 1) = 1. 

REMARK 4. The property and the consequence is also true for the function 
g: if (x. v) = 1, x > 1, y > 1 , and it does not exist a. b € N* so that x = a m . y = b m (where m is 
fixed and has the above significance ), then the equation g(x)=g(y) has not natural 
solutions: the equation g(x) = g(x -r 1), x > 1 has not natural solutions, too. 

It is easy to see that the proofs are similary, but in this case we denote by aij - 

(mod m) and we replace 3- a by m - a . 



PROPERTY 5. We have g(x-y : ) = g(x),/or every x,y tN . 

Proof. If (x,y)= 1, then (x,y 3 ) = l and using property 1 and property 3, we have: 
g(x-y 3 ) = g(x)g(y 3 ) = g(x). 
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If (x.y)^l we can write: x = np* h ' 311(1 V = n f ■ f] df l where 



h=l ‘ t=l 



k=i Jk t=l 



r A ,11 



Pi„ - d L r °lj k = ^l, • Pi s - qj k - = 1, r. k = Ls , t = 1, n. We have g(x-y j )=g(np is % -FIV 

h=l t=l 

.fiqf ■ •ndf)= S ([i^ .n y ». 



k=l t=l 



*=i 



* 3-a _1_ 3-3/? _2_ 3 -a. ^3R ^~ a ,3- a, t-t a . /T - T ,a, . 

= riPi. -m. • ^ = n p ? * th 7 =g(nPz /)-*(ny)= 



h=l - k=l t= 1 

r n 



h=1 ' k-1 

r ^h.nA’i-, 



t=i • 



/i=i 



t=l 



/j= 1 r=l 



=g(npi b h -n d L )=s( x )- 

h=l t=l 

We used that (J^pyj^dj 0,1 ) = 1 and (J^p** ,h • J^q^.J^dp' = and tllc 

h=1 lk t=1 ; h=1 h k=1 Jk t=1 ’ 

above properties. 

REMARK 5. It is easy to see that we also have g(x • y 111 ) = g (x).for every x,y € N . 

OBSERVATION . If — = —. r. where — is a simplified fraction, then g(x)=g(y). It is 
v \r v 

easy to prove this because X — kn 3 and v = lev’ . and using the above property we have: 

g(x) = g(k ■ u 3 ) = g(k) = g(k • v 3 ) = g(y) 



,m 



OBSERVATION. If — = where - is a simplified fraction, then, using remark 5. 
y v 1 v 

we have g(x) = g(v), too. 



CONSEQUENCE 2. For every x <=N and n eN. 



g(*”H 



where g - (x) = g(g(x)). 



1. if n = 3k; 

g(x), if n = 3k + 1: 

g“(x), if n=3k + 2, k eN, 



Proof If n=3k, then x n is a perfect cube, therefore g(x n ) = 1 . 

If n=3k J -l. then g(x n ) = g(x jk x) = g(x 3k )g(x) = g(x). 
Ifn=3k^2. then g(x n ) = g(x jk x 2 ) = g(x 3k )-g(x 2 ) = g(x 2 ). 

PROPERTY 6. gfx 2 ) = g 2 (x), for every xeN*. 



r 

Proof. Let x=]^[p^ h be the prime factorization of x. Then 



h=i 



h=1 “ 



h=1 



O 2/2 _£ 3—2 CL n / 3“ CL ~ sj—*-T~u. 

g(x 2 )=g(f]p~ -)=riPi 311(1 g 2 (x)=g(g(x))=g ( np 1 ,h ) = npi ** bm rt 1 

• - - • v - h=i 1 • j “ 



r 3-3-a 

IIP 

h=1 



easy to observe that 3- 2 a, h = 3-3 - a. k , because for : 
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3-2a =3-0=0 


and 3-3-a : = 3-3-0= 3-0=0 


1 

II 

t — ■ 


3- 2a. =3-2=1 


and 3- 3- a~ = 3- 3^1 = 3^2 = 1 


04 

II 

1 3 


3-2 oT = 3- 4 = 3-1 = 


2 and 3-3- a~ = 3-3-2 = M = 2, 



therefore g(x 2 ) = g'(x). 



REMARK 6. For the function g is not true that g(x') = g 2 (x), Vx t.V*. For example, 
for m-5 and x = 3 2 . g(x 2 ) = g(J i )=J while g(g(3 2 )) = g(3 3 ) = 3 2 . 

More generally g(x k ) = g' l "(x). vx <= N is not true. But for particular values of m.k and x 
the above equality is possible ^ be true. For example for m = 6, x = 2" and 
k = 2 : g(x 2 ) = g(2 4 ) = 2 2 and g 2 (x) = g(g(2 2 )) = g(2 4 ) = 2 2 . 

REMARK 6’. a) g(x"~ l ) =g”‘ l (x) for every’ x sN’ iff m is an odd number, because we 
have - m- m-. m- a, . for every a. eN. 

*» , h ~ 

m-1 times 

Example : For m-5, g(x 4 ) -g 4 {x),for every x eN*. 

b) g(x n ~ 1 )=g m (x).for every > x <=N* iff m is an even number, because we 

have m-{m- \)a = m - m -. . . - m- a, _ , for every a lk € N. 

m times 

Example : For m- 4. g{x 3 ) =g 4 (x). for every x sN*. 

PROPERTY 7. For every x eN* we have g 3 (x) = g(x). 



Poyof. Let x = flpf 5 be the prime factorization of x. We saw that g(x) = and 

h=l s h=1 lh 



h=l 



3 ? jL 3-3— a JL 3-3-3 -a 

g (x)=g(g-(.r»=g(rip ! *) = np z 

h= 1 * h= 1 ‘ 



But 3 -a - 3-3-3- a , for even - a , €.\\ because for: 

ft. * • - 



=0 3 -a =0 and 3—3—3 — a — 3— 3— 3—0 — 3—3—0 = 3—0 — 0 

lh * 



ou =1 3-a =2 and 3-3-3-a = 3- 3-3-1 = 3-3-2 = 3-1 = 2 

l h -h 4, 



a; =2 3-a =1 and 3-3-3-a = 3- 3-3-2 = 3-3-1 = 3-2 = 1. 

2 a ih * 

therefore g ? (x) = g(x), for every x eN*. 
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REMARK 7. For every x €N* we have g 3 (x) = g(x) because m- m-m-m- 
for eN. For - a g { l, , m - 1} = A , we have m-a^=m-aeA, therefore 

m m a;^ - m (m a) - a - a, so that m- m-m- = m- a = m- , which is also true 
for a.^ = 0, therefore it is true for every a, sN*. 



PROPERTY 8. For every x,y sN we have g(x-y) = g 2 (g(x)-g(y)). 



Proof. Let x = npVn<'' and y= Ilqf* ftaf. be te prime factorizndon of x 

h=l t=l k=l t=l 

and y, respeelively, where = d, t , qji ed,^ eq^Vh-Uk^T^tS. Of comae 
S ‘ ’ ' s 

l Jk 






*-y«ni£*n<£-iK 

h=1 “ k=1 Jk t=1 : 



8(x y)= np^"“ • •ndf- < ^^. ) . On the 

- • __ _ h«1 k=1 A t=i : 

other hand, g(x) = np?“‘ and g(y) = ■ fit*. 

h=1 t=1 ‘ k =1 Jt t. 1 K 



so that 



g 






■(g(x)-g(y))= g 2 (n P ^“ • fiq^ k •n^‘ vM *)= ripf -3-3 "^ 

h-1 k=i t=i * a 

. rippT nqf^.fidp^ . beeanse 
f=1 ft=l *=1 p r=l ' 

3-3-3-a=3-a and 3- 3- (3^a + 3^1) = 3- (iTb), Va,b e N . 



REMARK 8. In the case when (x,y)=l we obtain more simply the same result 
Because (x,y) = 1 => (g(x),g(y)) = 1 => (g 2 (x),g 2 (y)) = l so we have: 

r(g(x)-g(y)) = g(g(g(x) .g(y))) = g(g(g(x)) -g(g(y))) = g(g 2 (x)-g 2 (y)) = 

= g(g (x)) • g(g"(y)) = g^x) • g 3 (y ) = g(x) • g(y) = g(x • y) . 



REMARK 9. If (x, y) = 1, then g(xyz) = g 2 (g(xy)g(z)) = g 2 (g(x)g(y)g(z)) and this 
property can be extended for a finite number of factors, therefore if 

(x 1 ,x 2 )=(x 2 ,x 3 )= -.= (x n _ 2 ,x n _ 1 ) = l, then g(ri x i) = g 2 (ng( x i))- 

1=1 1=1 

PROPERTY 9. The junction g has not fixed points x * 1. 

Procf. We must prove that the equation g(x) = x has not solutions x>l. 

Let x = p . 1 • p£ 2 Pp,^ > Lj = l,r be the prime factorization of x. Then 

* 3— <2 ■■ 

g( x ) = U?L “nplies that ct =3- ,Vj el,r which is not possible. 

j=1 1 J 

REMARK 10. The function g has fixed points only in the case m= 2k, k eN*. These 
points are x = p* -pf pf , where Pi J = £7 are prime numbers. 

I 2 r J 



SB 




PROPERTY 10. If — - — = 1 and — — — ,xl=l then we have 

J U x ^) J 

g((x,y)) = (g(x),g(y)), where we denote by (x,y) the greatest common divisor of x and v. 



Proof. Became 



/ 



(x,y) 



,y = 1 and 



{(*,?) 



,x = 1, we have 



f 



(*,y) 



,(x,y) =1 and 






r n 

,(x,y) =1. then x and y have the Mowing prime factorization: x = II Pi n d L 



31111 Pi>*Mj k * d l,’ Vh = 1,r,k = 1,s,t = 1,n. Then 

n n 3_~ 

(x,y) = fl d i , therefore g((x,y))= p]d. * . On the other hand 

t=i ‘ _t=1_ * 

^ 3—CZ jl 3— cl $ o a n o_ __ n 3— a. 

(g(x).g(y)) = (flPi ^ ’MK - m •) = n<i 1 k and the assertion 

h=1 h t=1 ' k=1 * t=1 * t=1 ' 



h»l t-1 



Mows. 



REMARK 11. In the same conditions, g((x,y)) = (g(x),g(y)), Vx,y eN* 



PROPERTY 11. If 






,y = 1 and 



(*,y) 



,x = 1 then we have: 



gfl x >y]) = [g(x),g(y)], where (x,y) has the above significance and [x,y] is the least 
common midtiple of x and y. 

Proof. We have the prime factorization of x and y used in the proof of the above 
property, therefore: 

s([*y])=»<rip“'‘ ■ n<ij •n<C , )= ntf" • n^* ** 

h=i k=i A t=i ^ h=i h k=i Jk t=i ^ 



[g(x),g(y)] = 



l_h=1 11 t=1 ’ k=1 Jk t=1 • 



r 3 -a s 3 -B ” 

-m. 

h=i k=i t=i 

so we have g([x,y]) = [g(x),g(y)]. 

REMARK 12. In the same conditions, g([x,y]) = [g(x),g(y)], Vx,y eN*. 



CONSEQUENCE 4. If 



,y)=l and ,xl=l, then g(x)-g(y); 

U x ,>0 ) ) 



=g((x,y)) g([x,yD for every x,y €N . 
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Proof. Because [x,yj = -^L we have [g(x),g(y)] = and using the last two 

< x >y) (g(x),g(y)) 

properties we have: 

g(x)-g(y) = (g(x),g(y))-[g(x),g(y)]= g((x,y))-g([x,y]). 

REMARK 13. In the same conditions , we also have g(x)-g(y) = g((x,y))-g([x.y]) 
for every x,y eN*. 

PROPERTY 13. The sumatory numerical function of the function g is 

( T~= \ 



F(n)=n 

j=1 






oj + 3- a 

~ 3 L 0 + P, +P 2 )+hp (a ) 

O ij * J 



where n = p“ ,, -pj i p** is the prime factorization of n, and hp:N->N is the 

1 for a= 3k 

-p for a = 3k + 1 , where p is a given number. 

0 for a = 3k + 2 



numerical function defined by hp ( or) = 



Proof. Because the sumatory function of g is defined as F(n)= Yg(d) and because 



d/n 



^ cc 

(Pi~" . rip," ) = 1 and g is a multiplicative function, we have: 

t=2 







X 


F(n) = 


Zs( d i) 


£g(<h) 




W J 





and so on, making a finite number of steps we 



obtain: F(n) = nF(p/ ; ). 

H 1 

But it is easy to prove that: 



F(p a ) = 



-|(1 + p + p 2 ) + 1 for a=3 c 
a+ ^(1 + p + p 2 )- p for a=3k+1; 



3 

— — (1+p+p 2 ) for a=3k, k eN, for every prime p 



3 

Using the function hp, we can write F(p a ) = ^^(l + p + p 2 )+h p (a), therefore we 
have the demanded expresion of F(n). 

REMARK 14. The expresion of F(n) t where F is the sumatory junction of g, is 
si milary, but it is necessary to replace 
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Oj -3- a a$ -t-m-a 

— - — — by — — (where a\ is now the remainder of the division of a v by 

3 m J J 

m and the sum 1+ pi + pf by £ pf ) and to define an adapted function hp. 

k=0 ' 

In the sequel we study some equations which involve the function g. 

1. Find the solutions of the equations x-g(x) = a, where x,a sN*. 

If a is not a perfect cube, then the above equation has not solutions. 

If a is a perfect cube, a = b 3 ,b<=N*, where b = p“' 1 -p^ p** is the prime 

factorization of b, then, taking into account of the definition of the function g, we have the 
solutions x = b 3 / d^ where d^^ can be every product p^‘p^ 2 where 

take an arbitrary value which belongs of the set {0,1, 2}. 

In the case when = fi 2 =—= 0^ = 0 we find the special solution x = b , when 
$ = /^ =*** = /3^ = 1, the solution p^ 1 1 p 3 ^ -1 --pj^ k 1 and when fi^ = = = 2, the 

solution pf" 2 p 1 f‘ 2 -pf k " 2 . 

We find in this way 1+2C* + 2 2 C^+-"+2 t C* = 3* different solutions, where k is die 
number of the prime divisors of b. 

2. Prove that the following equations have not natural solutions: 

xg(x) + yg(y)+ zg(z) = 4 or xg(x) + yg(y) + zg(z)= 5. Give a generalization. 

Because xg(x) = a 3 ,yg(y) = b 3 ,zg(z) = c 3 and die equations a 3 + b 3 + c 3 = 4 or 
a 3 + b 3 + c 3 = 5 have not natural solutions, then the assertion holds. 

We can also say thet the equations (xg(x)) n + (yg(y)) n +(zg(z)) n = 4 or 
(xg(x)) n + (yg(y)) n + (zg(z)) n =5 have not natural solutions, because the equations 
a 3n + b 3n + c 3n = 4 or a 3n + b 3n + c 3n = 5 have not 

3. Find all solutions of the equation xg(x) - yg(y ) = 999 . 

Because xg(x) - a 3 and yg(y) - b 3 we must give die solutions of die equation 
a 3 - b 3 = 999, whHch are (a=10, b=l) and (a=12,b=9). 

In the first case : a=10, b-1 we have xa(x) = 10 3 = 2 3 • 5 3 

^xoeflO^-S 3 ^-^ -S 3 ,&-S ,2 2 -5 2 ,2 2 -5 ,2 -&,2 -5 } 
and vb(y)=l => y 0 = 1 so we have 9 different solutions (x 0 ,y 0 ). 

In the second case: a=12, b=9 we have xa(x) = 12 3 = 2 6 -3 3 

^x 0 e{2 6 -3 3 ,2 5 -3 3 ,2 6 -3 2 ,2 4 - 3 3 ,2 6 -3 ,2 5 -3 2 ,2 4 -3 2 ,2 5 -3 ,2 4 -3 } 

and yb(y)=9 3 = 3 9 => y 0 e{3 9 ,3 s , 3 7 } so we have another 9-3=27 different solutions 

(Xo.Yo)- 

4. It is easy to observe that the equation g(x)—l has an infinite number of solutions: all 
perfect cube numbers. 
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5. Find the solutions of the of the equation g(x)+ g(y) + g(z) = g(x)g(y)g(z). 

The same problem when the function is g. 

It is easy to prove that the solutions are. in the first case, the permutations of the sets 
{ u 3 . 4v\ 9t 3 }, where u,v,t eN~, and in the second case {u m , 2 ro_1 v m ,3 m_1 t m }, u,v,t eN . 

Using the same ideea of [1], it is easy to find the solutions of the following equations 
which involve the function g: 

a) g(x)=kg(y), k eN*,k > 1 

b) Ag(x) + Bg(y) + Cg(z) = 0, A,B,CeZ‘ 

c) Ag(x) + Bg(y) = C, A,B,C eZ", and to find also the solutions of the above equations 
when we replace the function g by g . 
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Some Considerations Concerning the Sumatory Function 
Associated to Smarandache Function 



by 

M. Andrei,C. Dumitrescu,E. Rldescu, N. Rldescu 

The Smarandache Function [4] ia a numerical function S:N‘ -* N‘ defined by 
S(n) = min { ! divisible by . 

From the definition it results that if 

n = 

is the decomposition of n into primes, then 

S(n ) = maxjsfp? )| i = 1,2,...,/} 

It is said that for every function / it can be attashed the sumatory function 

F(n) = £/(</) 

din 

If / is the Smarandache function and n- p a , then 



In [2] it is proved that 
where 

and 



F,(P‘) = ZS(P')*ZS,(J) 

7*0 7*0 

5(y)=(/>-0y +<j [p]O) 

j k i a t(p) 

i*l 



%]U)=£ k i 



r — 1 



is the sum of the digits of the integer j , written in the generalised scale 



with 



For example 



and 



p"-l 

<*„(/>) = r = U.... 

p - 1 

p = pa l (p); 

p p = (p - 1) • a p {p) + 1 • a, (p) ; 
p'=(p-l)a,(p)+l; 

a [p] (P P ) = Pl 

S(p p ) = p 2 ; s(p p ') = (p-l)p p +p . 



In [3] it is proved that 



W) = (p-1) 



a(a + 1) 






(1) 

( 2 ) 

(3) 

(4) 

(5) 

( 6 ) 

( 7 ) 



M 



( 8 ) 
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In the following we give an algorithm to calculate the sumatory function, associated to the 
Smarandache function: 

1. Calculating the generalised scale [/?] :a ] (p),a 2 (p),....,a n (p),... 

2. Calculating the expresion of a in the scale [p \ . Let = kJc^Zk ] . 

3. For / = l,2,...,j 

3.1. If k,* 0 
then 



else 



3.1.1. v, =o-a,(/?) + 1 

3.1.2. z, = (k s k s -i—kii.i) 

3.1.3. h t = v ( -z ( 



UMO,(p) 



3.2. A , = 



3.1.4. b = k s k s .\-k M — 1/?00...0 

3.1.5. v, =b-a,(p)+l 

3.1.6. z, =(k s k s .r~k,) u 

3.1.7. -z, 

h, 



«,(P) 



(p)-aXp) 

3.3. r l = h t -A,(a M (p)-a l (j>)) 

3.4. B, = — Vj — 

3.5. q, =r,-B*a,(p) 



B,(B, +1) 



3.6. 

4. Calculating F t (p a ) = (p- 1)~~“^ + £ S, . fZ n |,lO') = E s ,(‘>)| • 



(-1 



1 



iZl 



A Pascal program has been designed to the calculus of F s (p° ) : 
uses dos,crt; 

type tablou=array[1..100] of real; 
var a.k,amare,bmare,niu^,alfaa,betaajo,r,s:tablou; 
alfa,p,ik,amax,beta,suma,fsuma,u:real; 
i,dim,maxj dongint; 
hour,min,sec,sec 1 00: word; 

!*****************************************************j 

{Calc, scale p right} 

procedure bazapd(var b:tablou;var p:real;var a:real; var dimdongint); 

var idongint; 

begin 

for i:=l to 100 do 
bi]:=0; 
b[l]:=l; 
i:=0; 
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repeat 

i:=i+l; 

b[i]: = b[i-l]*p+l; 
until b[i]>a; 
dim:=i; 
end; 

{***************************************************** 

{write alfa in the scale p right} 

procedure nrbazapd(var a:tablou; var ptreal; 

var alfa:real; var kttablou; var max:longint); 

var m,i:longint; 

d,r,prod:real; 

begin 

for i:=l to 100 do 
k[i]:=0; 
d:=alfa; 

max:=trunc(ln((p- 1 )*d+ 1 )/ln(p)); 
repeat 

m:=trunc(ln((p- l)*d+l )/ln(p)); 
k[m] :=trunc(d/a[m]); 
r:=d-a[m]*k[m]; 
d:=r; 
until r<p; 
if r<>0 then 
k[l]:=r, 
end; 

{******************************************* J 

{calc, z for given i } 

procedure calcz(var k:tablou;var a:tablou; 
var i:longint;var urreal; var zrtablou; var prreal); 
var j ,i 1 ,ind:longint; 
prod:real; 
begin 
z[i]:=0; 
ind:=l; 

forj:=i+l to max do 
begin 

ifk[j]oOthen 
begin 
prod:=l; 
if ind>l then 
begin 

for il:=l to ind-1 do 
prod:=prod*p; {****} 
prod:=prod* u+a[ind- 1 ] ; 
end 
else 

prod:=u; 

z[i] :=z[i]+k[j] *prod; 
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end; 

ind:=ind+l; 

end; 

end; 

I*************************************************** 

begin 

clrscr; 

write(’ give p='); 

readln(p); 

write(' give alfa- ); 

readln(alfa); 

gettime(hour,min,sec,sec 1 00); 
writeln(' Timp Start^hour/i'^ni^'^sec/^seclOO); 
bazapd(a,p,alfa,dim); 
nrbazapd(a.p,alfa,k,max); 
for i:=l to max do 
begin 

if k[i]<>0 then 
begin 

niu[i]:=alfa-a[i]+l; 

u:=a[i]; 

calcz(k,a,i,u,z,p); 
alfaa[i] :=niu[i]-z[i] ; 
end 
else 
begin 

for j:=l to max do 

betaa[j]:=k[j]; 

betaa[ij:=p; 

betaa[i+ 1 ] :=betaa[i+ 1 ]- 1 ; 
for j:=l to i-1 do 
betaa[j]:=0; 

{Write beta in the scale 10} 
beta:=0; 

for j:=l to max do 
beta:=beta+betaa[j ] * a[j ] ; 
niu[i] :=beta-a[i]+ 1 ; 
u:=a[i]; 

calcz(betaa,a,i,uAP); 
alfaa[i] :=niu[i]-z[i] ; 
end; 

amare[i] :=int(alfaa[i]/(a[i+l ]-a[i])); 
r[i] :=alfaa[i]-amare[i] *(a[i+ 1 ]-a[i]); 
bmare[i] :=int(r[i]/a[i]); 
ro[i]:=r[i]-bmare[i]*a[i]; 
s[i]:=amare[i]*a[i]*(p*(p-l)/2)+amare[i]*p; 
s[i]:=s[i]+a[i]*(bmare[i]*(bmare[i]+l)/2); 
s[i] :=s[i]+ro[i] *(bmare[i]+l ); 
end; 

suma:=0; 
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for i:=l to max do 
suma:=suma+s[i]; 

fsuma:=(p- l)*((alfa* (alfa+ 1 ))/2)+suma; 

writeln(' fsuma-,fsuma); 

gettime(hour,min,sec,sec 1 00); 

writeln(' Timp Stop^hour,V,min,’:’,sec,':',seclOO); 

end. 



We applied the algoritm for p- 3 and a = 3 00 we obtain 
TIMES START: 10:34:1:56 
TIMES STOP: 10:34:1:57 

We applied the formulas [4] for p = 3 and a = 3 00 we obtain 
TIMES START: 10:33:31:2 
TIMES STOP: 10:33:31:95 

A consequence of this work is that the proposed algoritm is faster then formula [4] . 
From the Legendre formula it results that [1] 

r* 

i - 1 



s, U) = p(j - ip O’)) with 0 <i p O') < 



and 



J - 0 



F s(p°) = Z p{j - ip U)) = P±j- pi ip 0) , 

-0 y « 0 

pa{a + 1) 



consequently 

In [1] it is showed that 



— -pZW) 



/»0 



i.W)- 






In particular, 
and 

If p> a, then 
and 



i p (p)= 0; L(p') = p '-'- 1 






7-0 



X;-X*/ 

7*0 /—I 



<*[ p ]U) = j> 0 = U,-,a), S(p°) = pa 

Cl(Cl + 1 ) 

£a, iO) = — ;; — ; Z*, O)=0 



F, (/>') = 



/rar(a + l) 



For example 



F, (1 1 3 ) = s(l) + S(1 1) + 5(1 1 2 ) + S(1 1 3 ) = 66 or 

F,(ll 3 ) = - 



66 . 



(9) 



( 10 ) 



In particular. 
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( 11 ) 



F,( P p ) = 



P 2 (P+ 1) 



If /?<a,then a = pQ + R with 0<R<p, and 






7-0 



7-0 



(Til 






[U- 




. p J] 



, ,,, PGC0-D 



Z / P o)= 



7-0 



■2(*+i)-Z 



7-PL 



<*„0‘) 



consequently, 



W) = 



M^ + l) P 2 0(2"l) 



2 2 

In particular, for p = a then 0 = 1 , R = 0 and 

p\p ± 1 



-pfi(* + l)+/>Z 

7-0 



'wW 



For example. 



F S (P P )-' 
F j (3 3 ) = 18; F j ( 5 s )= 75; 

n \ 2 ( 2 p + 1 ) 2 ( 2 p * 2 + 1 ) 

) = 27 



(12) 



(13) 



2 P + 1 

, for n = — - — , with 3 < p < 3 1 and p prime. 



If n = p a q with p<q and p° <q , then 



F s {p°q b )= Z^)=jx%v)=( fl+1 )i% ; )=(fl+i)i : ;(? i ) 

d ! p * q b #» 0 7*0 7*0 

Then : 

I. If q>b. 



a iy qb(a + \)(b+l) 



n. If q<b, 

F s (p a q b ) = 



F,(p a q')- 



(a + l)qb(b + 1) (a + l)? 2 g(g-l) 
2 2 



(14) 



-q(a + l)Q(R + l) + 



q(a+ i)Z 



7-<? 






(15) 



where 6 + R > with 0 <R<q. 

If n = p a q , then 

i*(f"?)=I%') + Z%') • 

/*0 i*0 

For p > q , then p' > q and ) = S(j >' ) with i > 1 consequently, 

F s (p°q) = 2F s (j>°)+S(q)-l 
For p <q , there exists x < a with p J ~ [ <q <p x and 
S(qp‘)={S(q), i = 0,l,...,x-l 
S(p'), i = x,....,a 

consequently, 

F,(p'q) = t,S Kp‘)+xS(q) + 2ZS(p‘) 



( 16 ) 



/* 0 
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or 



F s (P a q)- F s ) ■ + xS(<l) + (a + x)(a -x + 1 )(p - 1) ■ + 2% cr, , (j) ( 1 7) 

For example, if p > a , then 

F s (p a q) = F s (p x ~')+xS(q)+p(x + a)(a-x + 1) 

If n = p a q k with p> q , then 



F s (j>°q 2 ) = i d S(p i )+i,S(qp i )+f d S(.q 2 p'). 

f»0 i*0 i»0 

But S(q k p‘) = S(p') for i>k, because ma x(S(p'),S(q k )) = S(p‘) for />£ consequently, 
F s (p“q 2 ) = Ffp a q) + F s (p a ) + S(q 2 ) + S(q 2 p) - p - 1 = 

= 3 F s (p a ) + S(q) + S(q 2 ) + S(q 2 p) -p-2 

In short 

F s (p a q) = 2F s (p a )+S(q)-\ 

F s (p°q 2 ) = F s (p a q) + F s (p a ) + S(q 2 ) + S(q 2 p) -p - 1 

F s (p a q 3 ) = F,(/> Y ) + F,(p° ) + S Y ) + S Y/?) + S(q 3 p 2 )-p-2p-l 



F,(p a q k ) = F s (p a q k ~ l ) + F s (p a ) + S(q k ) + S(q k p ) + S(? V ) + 
+...+S(q k p k ~' ) - p -2 p-...-{k - 1)/? - 1 

Hence 

Ffp a q k ) = (k + l)F,(p a )+f d s(q')+f d 5(9» + S S(q‘p 2 ) + 

f»l r*2 /*3 

♦...+! s( 9 y- ! ) + s (s v-',-*-^l) 

/•i-l O 
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SOME ELEMENTARY ALGEBRAIC CONSIDERATIONS INSPIRED 
BY SMARANDACHE’S FUNCTION (II) 

e. rAdescu, n. rAdescu and c. dumitrescu 



In this paper we continue the algebraic consideration begun in [2]. As it was sun, 
two of the proprieties of Smarandache’s function are hold: 

( 1 ) S is a surjective function; 

(2) 5([m, n]) = max {S(m),S(n)}, where [m, n] is the smallest common multiple 
of m and n. 

That is on N there are considered both of the divisibility order ”^i” having the 
known properties and the total order with the usual order < with all its properties. 
N has als o the algebric usual operations and For instance: 

a < b <=> (3) u € N so that b = a + u. 

Here we can stand out: 

: the universal algebra the set of operations is Cl = {Vi, </5 0 } where 

Vi : (N*) 2 — » N* is given by m Vi n = [m, n], and <po : (N*)° N* the 
null operation that fixes 1-unique particular element with the role of neutral 
element for ’’VZ-that means <p 0 ({0}) = 1 and 1 = e v d ; 

: the universal algebra the set of operations is f ¥ = { V , li-’o } where 

V : N 2 — ► N is given by x V y = sup {x, y} and 0 O : N° -*• N a null operation 
with ipo ( { 0 } ) = 0 the unique particular element with the role of neutral 
element for V, so 0 = e v . 

We observe that the universal algebras (N*,f2) and (N*, fl') are of the same type: 

( Vi <po \ _ ( V ifio \ 

V 2 0 / _ \ 2 0 ) 

and with the similarity (bijective) Vi <=» V and <p 0 <=> 0o, Smarandache’s function 
5 : N’ — ► N is a morphism surjective between them 

S(xVdy) = S(x) V 5(y),Vx,y € N' from (2) and 

S(?o ({0})) = V>o({0})«S(l) = O. 
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Problem 3. If S : N* — ♦ N is Smarandache’s function defined as we know by 
S(n ) = m <=► m = min {k : n divides &!} 

and I is a some set, then there exists an unique s : (N’) 7 — ► N 7 a surjective morphisme 
between the universal algebras ((N*) 7 , ft) and (ft 7 , ft') so that p, os = $op t , for i G I, 
where pj : H 1 — * N defined by a = € N 7 , Pj (a) = Oj, for each j G I, • ' 

Pj are the canonical projections, morphismes between (N 7 , ft') and (H, ft')-universal 
algebras of the same kind and pj : (N*) 7 — ► K* analogously between ((N*) 7 , ft) and 
(N", ft) . We shall go over the following three steps in order to justify the assumption: 

Theorem 0.1. Let by (K, ft) is an universal algebra more complexe with 



ft = 

of the kind r : ft — *• N given by 

f Vj A d <p 0 
\ 2 2 0 0 ) 

where Mi and ip 0 are defined as above and A d : K 2 — ► N, for each x, y G K,x A d y = 
(x, y) where (x, y) is the biggest common divisor of x and y and <p 0 : N° — ► K is 
the null operation that fixes 0-an unique particular element having the role of the 
neutral element for ”A d ” i.e. Tp 0 ({0}) = 0 so 0 = e A(J and I a set. Then (K',ft) with 
ft = {ijJi,uj 2 ,uq,uq} becomes an universal algebra of the same kind as (N,ft) and the 
canonical projections become surjective morphismes between ^N 7 ,ft) and (N, ft), an 
universal algebra that satisfies the following property of universality: 

(If) : for every (A, ft) with ft = {T, _L, cr 0 , <7o} aw universal algebra of the same kind 



( T -L <7o <7o \ 

^ 2 2 0 0 ) 



and Ui : A — ► N, for each i G /, morphismes between (A, ft) and (N, ft), exists an 
unique u : A —* w morphism between the universal algebras (A, fi) and 

so that pj o u = uj, for each j € I, where pj : — ► N with each a = {a t } t€/ € 

K / ,p ; (a) = aj, for each j £ I are the canonical projections morphismes between 
anrf(K,f2). 
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Proof. Indeed (ft 7 , ft) with ft = {u>i,w 2 ,u> 0 ,wo} becomes an universal algebra because 
we can well define: 

ui : (N 7 ) 2 -» N 7 by each a = {aJ i£/ ,& = {&.}, € / € N;wi (a, 6) = {a< V d 6,}- e/ € N 7 
and 

u> 2 : (N 7 ) 2 -+ N 7 by u> 2 (a, b) = {a< Ai&;} i€/ N 7 
and also 

u> 0 : (N 7 ) 0 — ► H 7 with u> 0 ({0}) = {e< = 1} <€/ € N 7 

an unique particular element (the family with all the components equal with 1) fixed 
by u>o and having the role of neutral for the operation u\ noted with e wi and then 
u>o : (H 7 ) 0 — ► H 7 with uJo ({0}) — {e, = 0} t£/ an unique particular element fixed by 
lJo but hawing the role of neutral for the operation u ; 2 noted (the verifies are 
imediate). 

The canonical projections pj : N 7 — ► N, defined as above, become morphismes 
between (N 7 ,fl) and (N, ft) . Indeed the two universal algebras are of the same kind 



( «1 


Ll?2 




U>0 


I _ f Vi 


Ai 


<Po 


<Po 


l 2 


2 


0 


0 > 


f~\ 2 


2 


0 


o J 



and with the similairi ty (bijective) u>i V^; u> 2 «*=> Aj;o> 0 <=£• <=► s^o 

we observe first that for each a, b € N 7 ,pj (u>i (a, 6)) = pj(a) Vi Pj(b), for each j € I 
because a = {a<}, €/ ,6 = {M, e / >Pj( w i (a, &)) = Pi ({a, Vi 6,}, e/ ) = aj Vi bj and 
Pj(a ) Vi pj(6) = Pi({a;} ie /) V rf pj ({&;}, 6/ ) = a, V rf 6j and then Pj(w o ({0})) = 
<p o ({0}) <*=> Pj ({e< = 1}, €/ ) = 1 «=> Pj(0 = e Vrf ; analogously we prove that 
Pj, for each j € I keeps the operations u> 2 and u>o, too. So, it was built the universal 
algebra (N 7 , ft) with ft = {u>i,u; 2 ,wo,u>o} of the kind r described above. 

We prove the property of universality (U) . 

We observe for this purpose that the u, morphismes for each i € /, presumes 
the coditions: for each x,y € S, u,(xTy) = u<( x) Vi u,-(y); u,(x±y) = u,(x) Ai 
u,-(y);u t (<r o ({0})) = <po({0}) u t (e T ) = e Vd = 1 and u<(a o ({0})) =_f o ({0}) <*=> 
u,(ex) = e Ad = 0 which show also the similarity (bijective) between ft and ft. We 
also observe that (5, ft) and (tt 7 ,ft) are of the same kind and there is a similarity 

(bijective) between ft and ft given by T •<==> u\\ X •<==£• o> 2 ; Oo ^oj &o ■^ == ^ u>o- 
We define the corespondance u : A — *• N 7 by u(x) = {u;(x)} >£/ . 
u is the function: 

• for each x € A, (3)u,-(x) € K for each i € I (uj-functions) so (3) {u,(x)}- £/ 
that can be imagines for x; 
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• X\ = x-i => u(xi) = u ( 12 ) because xi = X 2 and u, -functions lead to u,(x 1 ) = 
u,(x 2 ) for each i E I =>• {u.(xi)} i€/ = {u t (x 2 )}, €/ => u(xi) = u(x 2 ). 

u is a morphisme : for each x, y E A, u (xT y ) = {u,- (xT y)} i£/ = {u,(x) Vj u,(y)} - 6/ = 
({u,(x)}. €/ , {u,(y)} feJ ) = u»i(u(x),u(y)). Then u(a o ({0})) = w o ({0}) *=*> 
u(e T ) = because for each {a, } lg; € N 7 ,tdi({a,-} i€/ , {u, (e T )}, €/ ) = {a. Vj u,(e T )}, e/ 
{a, Vi l}, g/ = { a »}i e j • 

Analogously we prove that u keeps the operations: J_ and &o- 

Besides the condition p ; - 0 u = Uj, for each j E I is verified (by the definition: for 
each x € 5, {pj 0 u)(x) = pj(u(x)) = ft((« t (i)}, eI ) = «j(x)). 

For the singleness of u we consider u and u, two morphismes so that pj ou = Uj 
(1) and pj ou = Uj (2), for every j E I. Then for every x € A, if u(x) = {u,(x)}- 6/ 
and u(x) = {z,} t6/ we can see that yj = u,(x) = {pj ou)(x) = Pj{{zi}iei) = Zj, for 
every j E / i.e. u(x) = u (x) , for every x € A <==>■ u = u. 

Consequence . Particularly, taking A = K 7 and u,- = p, we obtain: the morphisme 
u : N 7 — + K* verifies the condition pj o u = pj, for every j E /, if and only if , u = 1#/. 

The property of universality establishes the universal algebra (N 7 , ft) until an iso- 
morphisme as it results from: 

Theorem 0.2. If ( P , ft) is an universal algebra of the same kind as (N, ft) and p( : 
P — ► N, i E I a family of morphismes between (P,£l) and (N, ft) so that for every 
universal algebra (A, ft) and every morphisme : A — ► K, for every i E I between 
(A, ft) and (N, ft) it exists an unique morphisme u : A — ► P with p/- 0 u = u t , for 
every i E /, then it exists an unique isomorphisme f : P — ► K 7 with p, o / = p(, /or 
every i E I. 

Proof. From the property of universality of (ft 7 , ft) it results an unique / : P — *• N 7 
so that for every i € /,p, 0 / = p(- with / morphisme between (P, ft) and (ft 7 ,ft) . 
Applying now the same property of universality to (P, ft) =>exists an unique / : 
N 7 — ► P so that p' x 0 f = p x , for every i E I with / morphisme between (N 7 , ft) and 
(P, ft) . Then p 7 o f = pj <=> p ; o (/ 0 J) = Pj, using the last consequence, we get 

/ 0 / = In'* Analogously, we prove that / o / = 1 P from where / = Z’ 1 and the 
morphisme / becomes isomorphisme. 

We could emphasize other properties (a family of finite support or the case /— filter) 
but we remain at these which are strictly necessary to prove the proposed assertion 
(Problem 3). 

b) Firstly it was built being an universal algebra more complexe (with 

four operations). We try now a similar construction starting from (K,fi*) with Ct* = 
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(V, A,^o) with ”V” and "V’o” defined as above and A : N 2 — ♦ N with zAy = inf {x, y} 
for every x, y £ N. ■ 

Theorem 0.3. Let by (N, Cl“) the above universal algebra and I a set. Then: 

(*') (^ / ’^) & = {$1 • $ 0 } becomes an universal algebra of the same kind r as 

(N, ft*) so r : 6 — ► N is 

_ ( Oi 0 2 0 o \ 

\ 2 2 0 J ’ 

(ii) For every j £ I the canonical projection p 3 : N 7 —► K defined by every a = 
{°t }, e / € H 7 ,pj(a) = a 3 is a surjective morphisme between (N 7 ,#) and (N,ft*) 
and kerpj = ja £ it 1 : a = {<*»}, - e / and a 3 = o| where by definition we have kerpj = 
{a € N 7 : p 3 (a) = e v } ; 

(*'**') For every j £ I the canonical injection q 3 : K — ► N 7 for every x £ H, q 3 (x) = 
{ a >)ie/ where a, = 0 if i ^ j and a 3 = x is an injective morphisme between (N, ft*) 
and (N 7 ,0) and q 3 (it) = {{a t } i€/ : a,- = 0, Vi €/-{;}} ; 

(iv) If j,k £ I then: 

0 _ f O-the null morphisme for j ^ jfc, 

: ( l^-the identical morphisme for j = k. 

Proof, (i) We well define the operations 6 1 : (ft 7 ) 2 -4 H 7 by Va = {a,} t€/ € it 1 and 
6 = { fc «},e/ e * 7 , *1 (<*, *) = {<*. V ; @2 : (K 7 ) 2 -4 N 7 by 0 2 (a, 6) = {a, A 6 t }, €/ 

and 0 O : (^ 7 ) — *• N 7 by 0 O ({0}) = {e, = 0} ig/ an unique particular element fixed by 

do, but with the role of neutral element for and noted eg, (the verifications are 
immediate). 

(ii) The canonical projections are proved to be morphismes (see the step a)), they 
keep all the operations and 

ker Pi = {a = {a,}, e/ £ N 7 : Pj (a) = e v } = {a € it 1 : a, = o} . 

(Hi) For every x, y £ N, q 3 (x V y) = {c,} f - 6/ where c, = 0 for every i ^ j and 
Cj = x V y and 

*■({?« '^} 

i.e. q 3 (x V y) = 9 X (q 3 (x),q 3 (y)) with j £ I, therefore q 3 keeps the operation ”V” 
for every j £ I. Then q 3 (if ({0}) = 0 O ({0}) «=► (e v ) = {e,- = 0} tg/ <=> q 3 (0) = 

{e, = 0}. 6/ = e* because Va = {a,} . g/ £ it 1 , 0 X (q 3 (0) ,a) = 0 1 ({e,- = 0}, e/ , {a,-}, €/ ) = 
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{e, V a,} <6/ = = a enough for <?j(0) = e$ 1 because 0\ is obviously comutative 

-this observation refers to all the similar situations met before. Analogously we also 
prove that 0 2 is kept by q 3 and this one for every j € I. 

(iv) For every x € N, {p 3 oq k )(x) = pj {q k (x)) = Pj ° ^ k 

0 => pjoq k = O for j # k and (pj o q 3 ) ( x ) = p 3 {q 3 (x)) = p 3 ° ’ V * ^ 

x =$■ p 3 o q k = In for j = k. ■ 

The universal algebra (ft 7 , $) satisfies the following property of universality: 

Theorem 0.4. For every ^A, 0^ with 0 = {T,±, 0 O } an universal algebra of the 
some kind r : 0 — ► N 




T 



T 1 0 O \ 
2 2 0 J 



as (ft 7 ,#) and u, : A — ♦ N /or erery i 6 I morphismes between ^A, and (N, fl*), 

exists an unique u : A —* W morphisme between the universal algebras ^A, 0^ and 

(tf 7 ,0) so that p 3 o u = Uj, for every j € I with pj : X 1 -+ N,Va = {a,}- eJ € 
ti f , pj (a) — aj the canonical projections morphismes between and (N, fi*). 

Proof. The proof repeats the other one from the Theorem 1, step a). ■ 

The property of universality establishes the universal algebra (ft 1 , 0) until an iso- 
morphisme, which we can state by: 

If (P,S 7*) it is an universal algebra of the same kind as (N,fi*) and p( : P — ► N 
for every i € I a family of morphismes between (P,fl“) and (N,fi*) so that for every 

universal algebra ^A. 9^j and every morphismes u, : A — ♦ N, Vi € / between ^A. 0^ 

and exists an unique morphisme u : A — ► P with pJou = u t , for every t € I 

then it exists an unique isomorphisme / : P — * N 7 with p, o / = pj, for every i € /. 
c) This third step contains the proof of the stated proposition (Problem 3). 

As (N*,f2) with 0 = (Vj, /o) is an universal algebra, in accordance with step a) it 
exists an universal algebra ((N*) 7 with fi = {wi, w 0 } defined by: 

“A = ((^*) / ) 2 -» (H*) 7 by every a = {a,}, 6/ and b = {&,} t€/ € (N*) 7 , 

«i (a, 6) = {a t Fj& t }, e/ 
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and 

u, 0 : ((N*/) 0 - m 1 by w o ({0}) = {«,• = 1}, €/ = e^, 

the canonical projections being certainly morphismes between ((N*) 7 , ft) and (N*, ft). 

As (N, ft') with ft' = {V,¥ 0 } is an universal algebra, in accordance with step b) 
it exists an universal algebra (K / ,ft < ) with ft' = {0i,0o} defined by: 

0i : (N 7 ) 2 K 1 by every a = {a,},- 6/ , b = {6,}, €J € N 7 , O x (a, b) = {a,Vd&,}, €/ 

and 



0o : (N 7 ) 0 -» N 7 by 0 O ({0}) = {e« = 0}- €/ = e fl , 

The universal algebras ((K*) 7 , ft) and ^N / ,ft < ) are of the same kind 

UJ\ 0,2 01 00 

2 0 ~ 2 0 

We use the property of universality for universal algebra (tt', ft ): an universal al- 
gebra (A, ft) can be ((N*) 7 ,ft) because they are the same kind; the morphismes 
u, : A — * N from the assumption will be s, : (N*) 7 — ♦ N* by every a = {<»«}, - 6/ € 
(N*) 7 , Sj (a) = Sj ({a,-} i€/ ) = s ( aj ) <=>- Sj = so pj for every j £ I where s : N* — * N 
is Smarandache’s function and p : : (N*) 7 — ♦ N* the canonical projections, morphismes 
between ((N’) 7 ,ft) and (K*,ft). As $ is a morphisme berween (N*, 0) and (ft, fi'), Sj 
are morphismes (as a composition of morphismes) for every j 6 I. The assumptions 
of the property of universality being provided => exists an unique s : (R*) 7 — * N 7 
morphism between ((N*) 7 , and (ii 7 , fij so that pj o s = Sj Pj os = S o for 
every j € J. We finish the proof noticing that s is also surjection: pj o S surjection 
(as a composition of surjections) =*► s surjection. 

Remark: The proof of the step 3 can be done directly. As the universal algebras 
from the statement are built, we can define a correspondence s : (K*) 7 — ► (N*) 7 by 
every a = {a,-}- €/ € (N*) 7 ,s(a) = {5(ai)} t - €J , which is a function, then morphisme 
between the universal algebra of the same kind ((N*) 7 ,f2) and (ft 7 ,!}') and is also 
surjective, the required conditions being satisfied evidently. 

The stated Problem finds a prolongation s of the Smarandache function S to more 
comlexe sets (for / ={].}=>$ = 5). The properties of the function s for the 
limitation to K* could bring new properties for the Smarandache function. 
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A LINEAR COMBINATION WITH 
SMARANDACHE FUNCTION 
TO OBTAIN THE IDENTITY 1 

by 

M. Andrei, I. B&lacenoiu, C.Dumitrescu, E. Rddescu, N. Rddescu, V.Seleacu 

In this paper we consider a numerical function i p :N* N (p is an arbitrary 
prime number) associated with a particular Smarandache Function S p ! N* — ► N 

such that (1 / p)S p (a) + i p (a) = a . 

1. INTRODUCTION. In [7] is defined a numerical function S:N* — > N, S(n)is the 
smallest integer such that S(n)! is divisible by n. This function ma y be extended to all 
integers by defining S(-n) = S(n) . 

If a and b are relatively prime then S(a - b) = max{S(a),S(b)}, and if [a,b] is the last 
common multiple of a and b then S([a • b]) = max{S(a), S(b)} . 

Suppose that n = p*' p* : . . . . p* r is the factorization of n into primes In this case, 

S(n) = max{S(p‘‘|i = l,...,r} (1) 

Let a n (p) = (p n — l) / (p 1) and [/?] be the generalized numerical scale generated by 

( a n(P)L : 

[p] :a 1 (p),a 2 (p),....,a 0 (p) ) ... 

By (p) we shall note the standard scale induced by the net b n (p) = p D : 

(p):lp,p 2 >p\~,p n ,~. 

In [2] it is proved that 

S(p’) = p( a | p ])| p j (2) 

That is the value of S(p*) is obtained multiplying by p the number obtained writing the 
exponent a in the generalized scale [p] and “reading” it in the standard scale (p) . 

Let us observe that the calculus in the generalized scale [p] is different from the calculus in 
the standard scale (p), because 

a n-i(P) = P a n(P) +1 and b n+1 (p) = pb n (p) (3) 

We have also 

a m(p)- a<=> (p m “!)/ (p-l)^ac=>p m <(p-l)-a+l«m<log p ((p-l) a+l) 

so if 

a lp) = v t a t (p)+v l .,a t _ 1 (pH-.+Vja, (p) = v t v w ...v„ p] 
is the expression of a in the scale [p] then t is the integer part of log p ((p - 1) • a + 1) 

t = [log„((p-l)a+l)] 

and the digit v, is obtained from a = v,a t (p)+r t _, . 

In [1] it is proved that 



1 This paper has been presented at 26* Annual Iranian Math. Conference 28-3 1 March 1995 and is published in 

the Proceedings of Conference (437-439). 
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( 4 ) 



S(p*) = (p-l)-a+cr Ip] (a) 
where cT, pJ (a) = v, + v 2 +...+v„. 

A Legendre formula asert that 

np , 1 ’" 0 



Pi** 



where E p (a) = £ 



jfei 



_a_ 

P J 



We have also that ([5]) 



H P (a)-- 



( a - g i,>w) 

P-1 



( 5 ) 



and ([1]) E (a) = 



(r i 




a 




J-p- 


(P)y 



IP] 



In [1] is given also the following relation between the function E p and the Smarandache 
function 



s ( p ‘) =iE 7^( E ' (a > +a ) + V <Tw(, ) +< ’" l<a ) 

There exist a great number of problems concerning the Smarandache function. We present 
some of these problem. 

P. Gronas find ([3]) the solution of the diophantine equation F s (n) = n, where 
F s (n) = £S(d). ^ solution are n=9, n=16 orn=24, or n=2p, where p is a prime number. 

djn 

T. Yau ([8]) find the triplets which verifies the Fibonacci relationship 

S(n) = S(n + l)+S(n+2). 

Checking the first 1200 numbers, he find just two triplets which verifies this relationship: 
(9,10,11) and (119,120,121). He can’t find theoretical proof. 

The following conjecture that: “the equation S(x) = S(x + l), has no solution”, was not 
completely solved until now. 



2. The Function i p (a) . In this section we shall note S(p* ) = S p (a) . From the 
Legendre formula it results ([4]) that 

S p (a) = p(a— i p (a)) with 0<i p (a)< 

That is we have 

“S p (a)+i p (a)= a (7) 

and so for each function S p there exists a function ip such that we have the linear combination 
(7) to obtain the identity. 

In the following we keep out some formulae for the calculus of ip . We shall obtain a duality 
relation between ip and Ep . 

Let a (p) = u k u k _, u,u 0 =u k p k +u k _ 1 p k-1 +.....+u 1 p + u 0 . 

Then 
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= (p-l)( Uj. !- + U k _,- — — +....+u,^—j ■l + (u k +u k _,+...+u 1 ) + u 0 - 

l p-1 p-1 V-IJ 



(p-l) +0’(p ) (a)-(p l)E P (,) +<T (p)( a ) 

L -P- , - - 



From (4) it results 



S p (a) G< p i ( a) 



From (8) and (9) we deduce 



(p-l)Ep(a)+<T ( p ) (a) = 



Sp(a)-<r l p ) (a) 



S p (a)=(p-l) 2 Ep(a)+(p-l)<T ( p ) (a)+(T ll)1 (a) 
From (4) and (7) it results 

• ( \ a ~ <y ip)^ a ^ 
p 

and it is easy to observe a complementary with the equality (5). 
Combining (5) and (11) it results 

. , x (P-l)Ep(a)+<T (p) (a)-g, pl 



U(a) = 



From 



a = u,u t _ 1 ...u 1(pl = t> t (p t-1 +p t_2 + •+P+l)+v,.,(p t " 2 +P ,_3 + +P+0+ 

+ .+u 2 (p+l)+t) 1 

it results that 

a = (u t p ,_1 + P t _,p ,_2 + .+V, p + u, ) + u, (p‘~ 2 + p" 1 +■ • • .+1) + t>,_, (p t_3 + p 1-4 +. . .+ 1H + 



/ \ a ^[p)( a ) 

t> 3 (p + l)+t> 2 =(a lp] ) {p) +[-J-L — 



because 



— = v t (p i 2 +p i 3 +...+p+i)+— ^ +u l _ I (p ,_3 +p , ' 4 +....+p+i)+-i- L +....+ 

_P J L P P 

+ u 3 (p + 1) + — +u 2 + — + — J = v, (p t-2 + p t_3 +. . +p + 1) + 

P P P 

. r<T lpl (a)" 

+ u t _, (p 1-3 + p'^* +. . .+p + 1}+. ■ +u 3 (p + 1) + u 2 + “ 



we have [n + x] = n + [x] . 
Then 



( \ xi a l M 



s.w r.i KiW 



a= P + L7J-L P 



It results that 
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(14) 



S„(a) = p 



f 

a— 


a 




Ki(»)l 


Vv 


V 


-P. 




. p . 


)j 



From (1 1) and (14) we obtain 



i p (a) = 



Lpj 



^iPiCa) 



It is know that there exists m,n e N such that the relation 



m-n 




m 




n 




— 


— 


— 


— 


. p . 




_P_ 




.P. 



is not verifies. 



But if 



m-n 



•6 N then the relation (16) is satisfied. 



From (1 1) and (15) it results 



a-<y Ipl (a) 



£ 

PJ 



g iPi( a ) 

L p . 



This equality results also by the fact that i p (a) 6 N. 
From (2) and (1 1) or from (13) and (15) it results that 

ip(a) = a-(a, p] ) 



'(p) 



From the condition on ^ in (6) it results that A = 

a-1 



a-1 

P J 



“L(a)>0. 



To calculate the difference A = 
'a-1 



L P 



A = 



-i p (a) = 



L P J 

For ae[kp + l,kp + p-l] we have 

a-1 



- i (a) we observe that 



^(a) 



a-1 




a 


L P . 




_P_ 


a-1 




a 


. P . 




.P. 



'jp j 

L p 



so 



A = 



L P J 



If a = kp then 
So, (18) becomes 



a-1 _ kp-1 

. P J L 



-i P (a) = 



k-- 



<r fpi( a ) 



= k - 1 and 



L 


P J 


L pJ 




A - 


a-1 
. P . 


-i p (a) = 


I 1 

•o ^ 

p 

\ 1 



a 

PJ 



= k. 



-1 



Analogously, if a = kp + p , we have 



a-1 





["fr+O-'pUk+I-'l 


= k and 


a 


. p . 




J L pJ 




.P. 



= k + 1 



so, (18) has the form (20). 

For any number a, for which A is given by (19) or by (20), we deduce that A is 
when <7 |p] (a) is maximum, so when 



a M =(P-0(P-1)-(P-1)P 



(p] 



(15) 

(16) 

(17) 

(18) 

(19) 

( 20 ) 

maximum 

( 21 ) 
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That is 



a M = (P " Oa t (p) + (p - l)a w (p)t-....-Kp - l)a 2 (p)+ p = 



= (P-1) 



'p‘-l p-'-l p 2 -0 



+...+■ 



+ P = 



P-1 P-1 P-1, 

= (p l +p t -'+...+p 2 +P)-(t-l) = pa t (p)-(t-l) 

It results that a M is not multiple of p if and only if t - 1 is not a multiple of p. 
In this case C7| p) (a)=(t-l)(p-l)+p = pt-t+l and 

X)( a )‘ 



A = 



L p 



t— 



t-i 

P J 






t-i 



So ip (a M ) — 


1 

7 3 ' 


_t or i p (a M )e 


1 

P 

£ 

1 

1 


-t, 


’a M -l] 




L P J 




1 

cx 
1 




- P i 



.If t - 1 e (kp, kp + p) then 



Jp 1 | = k and k(p-l)+l<4(a M )<k(p-l)+p+l so lim 4(a M ) = °°. 
We also observe that 



a M "l 


= a«(p)- 


"t-l‘ 


p ,+, -l 


't-l" 


€ 


. P . 


. P . 


p-1 


. P . 





p kp+, -l p^'-l 

P-1 P-1 



Then if a M ->«= (as p x ), it results that A(a M ) -> ~ (as x). 



ip(a M ) a t (p)-t . .. ... i p (a) 

From r ~ f -» 1 it results lim- 



a M "I 

L p J 



a,(p)- 



t-2 



* [a— l]p 



= 1 . 
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EXAMPLES OF SMARANDACHE MAGIC SQUARES 

by 

M.R. Mudge 

For n > 2, let A be a set of n 2 elements, and 1 a n-aiy law defined on A. 

As a generalization of the XVI-th - XVn-th centuries magic squares, we 
present the Smarandache magic square of order n, which is: 2 square array of rows of 
elements of A arranged so that the law 1 applied to each horizontal and vertical row 
and diagonal give die same result. 

If A is an arithmetical progression and 1 the addition of n numbers, then many 
magic squares have been found. Look at Durer's 1514 engraving "Melancholia" 's one: 



16 


3 


2 


13 


5 


10 


11 


8 


9 


6 


7 


12 


4 


15 


14 


1 



1. Can you find a such magic square of order at least 3 or 4, when A is a set of prime 
numbers and 1 the addition? 

2. Same question when A is a set of square numbers, or cube numbers, or special 
numbers [for example: Fibonacci or Lucas numbers, triangular numbers, 
Smarandache quotients (i.e. q(m) is the smallest k such that mk is a factorial), etc.]. 

A similar definition for die Smarandache magic cube of order n, where the 
elements of A are arranged in the form of a cube of lenth n: 

a. either each element inside of a unitary cube (that the initial cube is 
divided in) 

b. either each element on a surface of a unitary cube 

c. either each element on a vertex of a unitary cube. 

3. Study similar questions for this case, which is much more complex. 

An interesting law may be l(aj , aj, ... , a n ) = a, + - a, + a 4 - a, + ... 

Now some examples of Smarandache Magic Squares: if A is a set of PRIME 
NUMBERS and 1 is the operation of addition, for orders at least 3 or 4. 

Some examples, with the constant in brackets, elements drawn from the first hundred 
PRIME NUMBERS are : 
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83 89 41 101 491 251 

29 71 113 431 281 131 

101 53 59 311 71 461 

(213) (843) 

97 907 557 397 197 

367 167 67 877 677 

997 647 337 137 37 

107 157 967 617 307 

587 277 227 127 937 



71 


461 


311 


113 


149 


257 


521 


281 


41 


317 


173 


29 


251 


101 


491 


89 


197 


233 




(843) 






(519) 





(2155) 



Now recall the year A.D. 1987 and consider the following .. all elements are 
primes congruent to seven modulo ten .... 

967 1987 2017 1987 9907 11677 5237 

2707 1657 607 (4971) 4877 12037 9547 2347 

1297 1327 2347 10627 2707 4517 10957 

11317 4157 3067 10267 

(28808) 

7 2707 5237 937 947 

4157 1297 227 1087 3067 

1307 1447 1987 4517 577 (9835) 

2347 3797 1657 1667 367 

2017 587 727 1627 4877 



What about the years 1993, 1997, & 1999 ? 

In Personal Computer World, May 1991, page 288, 1 examine: 

A multiplication magic square such as: 

18 1 12 

4 6 9 

3 36 2 

with constant 216 obtained by multiplication of the elements in any 
row/cohmin/principal diagonal. 
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A geometric magic square is obtained using elements which are a given base 
raised to the powers of the corresponding elements of a magic square .. it is clearly a 
multiplication magic square, 
e.g. from 



8 1 6 

3 5 7 

4 9 2 



015 



and base 2 obtain 

256 2 64 

8 32 128 

16 512 4 



where M= 2 15 = 32768 



Note that Henry Nelson of California has found an order three magic square consisting 
of consecutive ten-digit prime numbers. But "How did he do that" ??? 

A particular case: 

TALISMAN MAGIC SQUARES are a relatively new concept, contain the integers 
from 1 to n 2 in such a way that the difference between any integer and its neighbours 
(either row-, column- or diagonal-wise) is greater than some given constant, D say. 

eg- 



5 


15 


9 


12 




10 


1 


6 


3 




13 


16 


11 


14 


illustrates D=2. 


2 


8 


4 


7 
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Base Solution 

(The Smarandache Function) 



Henry Ibstedt 
Glimminge 2036 
280 60 Broby 
Sweden 



Definition of the Smarandache function S(n) 

S( n ) = the smallest positive integer such that S(n)! is divisible by n. 



Problem A: Ashbacher’s problem 



For who. triple * n. n-1. n-2 doe, the Smamndocriefioudion 

<Un)=S(n-D + S(n-2). Solutions have been found for n=ll, 121, 4902, 20243, J 2 i a » 
368140 and 415664. Is there a pattern that would lead to the proof that there is an input 

family of solutions? 

The next three triplets n, n-1, n-2 for which the Smarandache fiction S(n) 
relation S(n)=S(n-l)+S(n-2) occur for n= 209 1206, n= 25 19648 and n- 4573053 - Ap 
the triplet obtained from n=26245 the triplets have in common that one member is 
a prime and the other two members are primes. 

This leads to a search for triplets restricted to integers which meet the following 

requirements: 



n = xp a with a<p+l and S(x)<ap 
n -l = yq b with b<q+l and S(y)<bq 
n-2 = zr' with c<r+ 1 and S(z)<cr 



( 1 ) 

( 2 ) 

0 ) 



p q and r are primes. With then have S(n) = ap, S(n-l)=bq and S(n-2)-cr. From 
subtracting (2) from (1) and (3) from (2) we get 



this and by 
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ap = bq + cr 


(4) 


*p‘ • yq” - i 


(5) 


yq" - zr= = 1 


(6) 



Each solution to (4) generates infini tely many solutions to (5) which can be written in the 
form: 



x = Xo + q b t, y = y 0 * P*t C 5 ’) 

where t is an integer and (xQ,y 0 ) is the principal solution, which can be otained using Euclid’s 
algorithm. 

Solutions to (5’) axe substituted in (6’) in order to obtain integer solutions for z. 
z = (yq b - l)/r e (6’) 



Implementation: 

Solutions were generated for (a,b,c)= (2,1,1), (a,b,c) =(1,2,1) and (a,b,c)=(l,L2) with the 
parameter t restricted to the interval -9 < t < 10. The output is presented on page 5. Since 
the correctness of these calculations are easily verfied from factorisations of S(n), S(n-l), 
and S(n-2) some of these are given in an annex. This study strongly indicates that the set of 
soluuons is infinite. 



Problem B: Radii’s problem 

Show that, except for a finite set of numbers, there exists at least one prime number between 
S(n) and S(n + 1). 

The immediate question is what would be this finite set? I order to exa min e this the 
following more stringent problem (which replaces "between" with the requirement that S(n) 
and S(n+ 1) must also be composite) will be considered. 

Find the set of consecutive integers n and n+1 for which two consecutive primes p k and /7 k+1 
exists so that p k < Min(S(n),S(n+l)) and p^. x > Max(S(n),S(n+l)). 

Consider 

n+1 = xp r s 
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q = yPfi* 



where p r and p r+1 are consecutive primes. Subtract 

*Pr‘-yPr*t* = 1 (1) 

The greatest common divisor (p r s ,p r *i‘) = 1 divides the right hand side of (1) which is the 
condition for this diophantine equation to have infinitely many integer solutions. We are 
interested in positive integer solutions (x,y) such that the following conditions are met 



L S(n+ 1) = sp„ i.e S(x) < sp r 

n. S(n) = sp r+1 , i.e S(y) < sp r+1 

in addition we require that the interval 

TTT sp r ‘ < q < sp r+ * is prime free, Le. q is not a prime. 

Euclid’s algorithm has been used to obtain principal solutions (x^y,,) to (1). The general set 
of solutions to (1) are then given by 

+ y^yo-p / 1 

with t an integer. 

Implementation: 

The above algorithms have been implemented for various values of the parameters d=p r+1 - 
p r s and t. A very large set of solutions was obtained. There is no indication that the set 
would be finite. A pair of primes may produce several solutions. Within the limits set by the 
design of the program the largest prime difference for which a solution was found is d=42 
and the largest exponent which produced solutions is 4. Some numerically large examples 
illustrating the above facts are given on page 6. 



Problem C: Stuparu’s problem 

Consider numbers written in Smarandache Prime Base 1,2,3,5,7,11,.... given the example that 
101 in Smarandache base means 2 • 3+0' 2+1- 1 =4 10 

As this leads to several ways to translate a base 10 number into a Base Smarandache 
number it seems that further precisions are needed. Example 
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- 1*3+1* 2+1* 1 “ 610 
lOOls^^uc * 1*5+0* 3+0* 2+ 1*1 = 6 10 



Equipment and programs 

Computer programs for this study were written in UBASIC ver. 8.77. Extensive use was 
made of NXTPRM(x) and PRMDIV(n) which are very convenient although they also set 
an upper limit for the search routines designed in the main program. Programs were run on 
a dtk 486/33 computer. Further numerical outputs and program codes are available on 
request. 
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Smarandache - 


Ashbacher's problem. 


# 


M 


1 


11 


2 


121 


3 


4902 


4 


32112 


5 


64010 


6 


368140 


7 


415664 


8 


2091206 


9 


2519648 


10 


4573053 


11 


7783364 


12 


79269727 


13 


136193976 


14 


321022289 


15 


445810543 


16 


559199345 


17 


670994143 


18 


836250239 


19 


893950202 


20 


1041478032 


21 


1148788154 


22 


1305978672 


23 


1834527185 


24 


2390706171 


25 


2502250627 


26 


3969415464 


27 


3970638169 


28 


6493607750 


29 


6964546435 


30 


11329931930 


31 


13429326313 


32 


13849557620 


33 


14988125477 


34 


17560225226 


35 


25184038673 


36 


69481145903 


37 


155205225351 


38 


196209376292 


39 


344645609138 


40 


401379101876 


41 


484400122414 


42 


533671822944 


43 


561967733244 


44 


703403257356 


45 


859525157632 


46 


898606860813 


47 


1185892343342 


48 


1188795217601 


49 


1294530625810 


50 


1517767218627 


51 


2677290337914 


52 


3043063820555 


53 


6344309623744 


54 


16738688950356 


55 


19448047080036 




11 


5 


22 


5 


43 


29 


223 


197 


173 


46 


233 


82 


313 


167 


269 


202 


1109 


202 


569 


106 


2591 


202 


2861 


2719 


3433 


554 


7589 


178 


1714 


761 


1129 


662 


6491 


838 


9859 


482 


2213 


2062 


2647 


1286 


2467 


746 


5653 


1514 


3671 


634 


6661 


2642 


2861 


2578 


5801 


1198 


2066 


643 


3049 


1262 


2161 


1814 


3023 


2026 


4778 


1597 




2474 


3209 


2986 


4241 


3118 


5582 


1951 


6301 


3722 


8317 


4034 


7246 


3257 


7226 


2803 


32122 


653 


16811 


12658 


21089 


18118 


21722 


7159 


13147 


10874 


14158 


3557 


19973 


13402 


18251 


12022 


29242 


13049 


17614 


5807 


11617 


8318 


33494 


3631 


14951 


12202 


22978 


7451 


30538 


6977 


34186 


17027 



6 


0 


17 


0 


14 


-4 


26 


-1 


127 


-1 


151 


-1 


146 


-8 


67 


-1 


907 


0 


463 


-3 


2389 


0 


142 


10 


2879 


-1 


7411 


5 


953 


-1 


467 


-5 


5653 


-1 


9377 


1 


151 


0 


1361 


-1 


1721 


3 


4139 


0 


3037 


-5 


4019 


0 


283 


-1 


4603 


-2 


1423 


-6 


1787 


5 


347 


-4 


997 


-4 


3181 


1 


4409 


1 


223 


2 


1123 


-2 


3631 


*2 


2579 


3 


4283 


-5 


3989 


*5 


4423 


9 


31469 


2 


4153 


*1 


2971 


0 


14563 


*1 


2273 


-2 


10601 


-5 


6571 


1 


6229 


*2 


16193 


0 


11807 


-3 


3299 


-8 


29863 


-3 


2749 


5 


15527 


6 


23561 


10 


17159 


-4 



Ashbacher‘s problem (ASHEDIT.UB), 951206. Henry Ibstedt 
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Maim iwawit kauw ^ 


prouvent. 








9*p( J ) # P*P< j*1 ) , o»p-q, M*x-q*s 


or VP’s, 


k solutions to r*q‘s 


- VP*s * ♦/-! «i 


Parameters for this 


run: d = 2 , 


s = 2 , k 


* 15 . 




X 


y 


q 


P 


**q's 


13039 


12198 


59 


61 


45388759 


1876 


1755 


59 


61 


6530356 


7975 


7544 


71 


73 


40201975 


26 


25 


101 


103 


265226 


5913 


5698 


107 


109 


67697937 


113967 


110968 


149 


151 


2530181367 


38 


37 


149 


151 


843638 


49063 


48438 


311 


313 


4745422423 


636720 


628609 


311 


313 


61584195120 


60988 


60291 


347 


349 


7343504092 


182614 


180527 


347 


349 


21988369126 


1071729 


1062490 


461 


463 


227764918809 


116 


115 


461 


463 


24652436 


214485 


212636 


461 


463 


45582S6668S 


1071961 


1062720 


461 


463 


227814ZZ3681 


131 


130 


521 


523 


35558771 


1914834 


1900217 


521 


523 


519764455794 


143 


142 


569 


571 


46297823 


3386439 


3370000 


821 


823 


2282598729999 


206 


205 


821 


823 


138852446 


2709522 


2696369 


821 


823 


1826328918402 


215 


214 


857 


859 


157906535 


1475977 


1469112 


857 


859 


1084029831673 


3689620 


3672459 


857 


859 


2709837719380 


221 


220 


881 


883 


171531581 


2339288 


2328703 


881 


883 


1815664113368 


5649579 


5628340 


1061 


1063 


6359849721459 


266 


265 


1061 


1063 


299441786 


5650111 


5628870 


1061 


1063 


6360448605031 


597051 


594868 


1091 


1093 


710658461331 


664416 


662113 


1151 


1153 


880218981216 


1993825 


1986914 


1151 


1153 


2641421353825 


7311461 


7286118 


1151 


1153 


9686230844261 


9970279 


9935720 


1151 


1153 


13208635589479 


8488719 




1301 


1303 


14368014268119 


5093101 


5077478 


1301 


1303 


8620587845701 


326 


325 


1301 


1303 


551787926 


5093 753 


5078128 


1301 


1303 


8621691421553 


8489371 


8463330 


1301 


1303 


14369117843971 


2617231 


2609312 


1319 


1321 


4553356421791 


1393198 


1389861 


1667 


1669 


3871542597022 


9749046 


9725695 


1667 


1669 


27091516689894 


14432580 


14398621 


1697 


1699 


41563073777220 


2886176 


2879385 


1697 


1699 


8311635620384 


425 


424 


1697 


1699 


1223918825 


431 


430 


1721 


1723 


1276553471 


2969160 


2962271 


1721 


1773 


8794179823560 


1600708 


1597131 


1787 


1789 


5111651305252 


1599813 


1596238 


1787 


1789 


5108793239997 


24003460 


23949821 


1787 


1789 


76651905056740 


19295178 


19253993 


1871 


1873 


67545491209098 


1753596 


1749853 


1871 


1873 


6138710055036 


470 


469 


1877 


1879 


1655870630 


14123034 


14092985 


1877 


1879 




7612314 


7596715 


1949 


1951 


28916143572714 


3805913 


3798114 


1949 


1951 


14457144927713 


488 


487 


1949 


1951 


1853717288 


19032493 


18993492 


1949 


1951 


72296846942293 


11987503 


11963528 


1997 


1999 


47806269851527 


500 


499 


1997 


1999 


1994004500 


521 


520 


2081 


2083 


2256222281 



VP’s 

45388758 
6530355 
40201976 
265225 
67697938 
2530181368 
843637 
4745422422 
61584195121 
7343504091 
21988369127 
227764918810 
24652435 
45582566684 
22781 4223680 
35558770 
519764455793 
46297822 
2282598730000 
138852445 
1826328918401 
157906534 
1084029831672 
2709837719379 
171531580 
1815664113367 
6359849721460 
299441785 
6360448605030 
710658461332 
880218981217 
2641421353826 
9686230844262 
13208635589480 
14368014268120 
8620587845702 
551787925 
8621691421552 
14369117843970 
4553356421792 
3871542597021 
27091516689895 
41563073777221 
8311635620385 
1223918824 
1276553470 
8794179823559 
51116513052S t 
5108793239998 
76651905056741 
67545491209097 
6138710055037 
1655870629 
49757270653385 
28916143572715 
14457144927714 
1853717287 
72296846942292 
47806269851528 
1994004499 
2256222280 
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Smarandache - Radu's problem. 

q*p( j ) , p*p(j*1), d=p-q, M«x*q*s or y*p‘s, k solutions to x*q's * y*p's = ♦/•! will examined, 



Parameters for this run: d * 2 , s = 2 , k = 15 . 



x y q 



4339410 


4331081 


2081 


11162451 


11141330 


2111 


2232913 


2228688 


2111 


2231856 


2227633 


2111 


15626163 


15596596 


2111 


33485239 


33421880 


2111 


35091287 


35028624 


2237 


10025682 


10007779 


2237 


560 


559 


2237 


2574748 


2570211 


2267 


38612140 


38544101 


2267 


22714160 


22676049 


2381 


596 


595 


2381 


17036663 


17008078 


2381 


16809771 


16783850 


2591 


21210178 


21178283 


2657 


665 


664 


2657 


14141227 


14119962 


2657 


10846754 


10830625 


2687 


40482708 


40423043 


2711 


11041232 


11024959 


2711 


683 


682 


2729 


52209210 


52132769 


2729 


39283344 


39227305 


2801 


701 


700 


2801 


23571128 


23537503 


2801 


31427937 


31383104 


2801 


4871101 


4864860 


3119 


68783872 


68699319 


3251 


5291818 


5285313 


3251 


5290191 


5283688 


3251 


79364254 


79266695 


3251 


815 


814 


3257 


53106220 


53041059 


3257 


5687721 


5680978 


3371 


866 


865 


3461 


890 


889 


3557 


64188549 


64116910 


3581 


38512771 


38469788 


3581 


896 


895 


3581 


6744546 


6737203 


3671 


46074703 


46027688 


3917 


980 


979 


3917 


983 


982 


3929 


15453744 


15438023 


3929 


30906505 


30875064 


3929 


48071026 


48023003 


4001 


1001 


1000 


4001 


48073028 


48025003 


4001 


25129997 


25105444 


4091 


25127950 


25103399 


4091 


125643844 


125521085 


4091 


8525353 


8517096 


4127 


8523288 


8515033 


4127 


76717852 


76643549 


4127 


1055 


1054 


4217 


89000860 


88916499 


4217 


54008086 


53957183 


4241 


1061 


1060 


4241 


97813539 


97725100 


4421 


19561823 


19544136 


4421 


1106 


1105 


4421 



P 


x*q‘s 


2083 


18792079709010 


2113 


49743464802771 


2113 


9950577093073 


2113 


9945566761776 


2113 


69635198326323 


2113 


149220973745719 


2239 


175602730575503 


2239 


50170207068258 


2239 


2802334640 


2269 


13232374074172 


2269 


198438946368460 


2383 


128770230019760 


2383 


3378819956 


2383 


96583585449743 


2593 


112848716268651 


2659 


149736411907522 


2659 


4694666585 


2659 


99832099049323 


2689 


78313227630626 


2713 


297528512582868 


2713 


81147766449872 


2731 


5086602203 


2731 


388825011131610 


2803 


308201442969744 


2803 


5499766301 


2803 


184929665407928 


2803 


2465/1 053955 137 


3121 


47386854775261 


3253 


726976811951872 


3253 


55929229733818 


3253 


55912033969191 


3253 


838800879890254 


3259 


8645559935 


3259 


563353383964780 


3373 


64633219552161 


3463 


10373399186 


3559 


11260501610 


3583 


823125773602989 


3583 


493870868197531 


3583 


11489910656 


3673 


90891127331586 


3919 


706919053836967 


3919 


15036031220 


3931 


15174611303 


3931 


238560079731504 


3931 


477104984851705 


4003 


769521032279026 


4003 


16024009001 


4003 


769553080297028 


4093 


420582691321157 


4093 


420548432153950 


4093 


2102810679104164 


4129 


1 4520491 2066537 


4129 


145169740720152 


4129 


1306668351866908 


4219 


18761158895 


4219 


1582710214456540 


4243 


971393809450966 


4243 


19083231941 


4423 


1911789192817899 


4423 


382340544934343 


4423 


21617036546 



yp's 

18792079709009 

49743464802770 

9950577093072 

9945866761777 

69635198326324 

149220973745720 

175602730575504 

50170207068259 

2802334639 

13232374074171 

198438946368461 

128770230019761 

3378819955 

96583585449742 

112848716268650 

149736411907523 

4694666584 

99832099049322 

78313227630625 

297528512582867 

81147766449871 

5086602202 

388825011131609 

308201442969745 

5499766300 

184929665407927 

246571053955136 

47386854775260 

726976811951871 

55929 22 9733817 

55912033969192 

838800879890255 

8645559934 

563353383964779 

64633219552162 

10373399185 

11260501609 

823125773602990 

493870868197532 

11489910655 

90891127331587 

706919053836968 

15036031219 

15174611302 

238560079731503 

477104984851704 

76952103 22 79 02 7 

16024009000 

769553080297027 

420582691321156 

420548432153951 

2102810679104165 

145204912066536 

145169740720153 

1306668351866909 

18761158894 

1582710214456539 

971393809450967 

19083231940 

1911789192817900 

382340544934344 

21617036545 
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Smarandacfce * Radu 1 s problem. 

q*p<j) f p-pCj^l), o*p-q, m«k*q’s or y*p's, k solutions to x«q*s - yp's * VI will examined. 
Parameters for this run: d=2,s=2,k=l5. 



X 


y 


q 


P 


x-q*s 


yp‘s 


19564035 


19546346 


4421 


4423 


382383779007435 


382383779007434 


97815751 


97737310 


4421 


4423 


1911832426890991 


1911832426890990 


1130 


1129 


4517 


4519 


23055716570 


23055716569 


113814843 


113714786 


4547 


4549 


2353145666327187 


2353145666327186 


10347838 


10338741 


4547 


4549 


213943713348142 


213943713348141 


10345563 


10336468 


4547 


4549 


213896677247667 


213896677247668 


113812568 


113712513 


4547 


4549 


2353098630226712 


2353098630226713 


43262439 


43225240 


4649 


4651 


935039789857239 


935039789857240 


1163 


1162 


4649 


4651 


25136152763 


25136152762 


86528367 


86453966 


4649 


4651 


1870154988172767 


1870154988172766 


1181 


1180 


4721 


4723 


26321940221 


26321940220 


12168478 


12158613 


4931 


4933 


295873634303758 


295873634303757 


36500500 


36470909 


4931 


4933 


887500933880500 


887500933880501 


158172945 


158044714 


4931 


4933 


3845937354341145 


3845937354341146 


86419606 

37035199 


86350053 

37005392 


4967 

4967 


4969 

4969 


2132065790970934 

913698690661711 


2132065790970933 

913698690661712 


125549352 


125449153 


5009 


5011 


3150043411177512 


3150043411177513 


100439231 


100359072 


5009 


5011 


252002844136771 1 


2520028441367712 


1253 


1252 


5009 


5011 


31437871493 


31437871492 


75331616 


75271495 


5009 


5011 


1890076347300896 


1890076347300895 


176612447 


176471832 


5021 


5023 


4452477674959127 


44524776749591 28 


1256 


1255 


5021 


5023 


31664313896 


31664313895 


117092180 


117000379 


5099 


5101 


3044373378656180 


3044373378656179 


13011376 


13001175 


5099 


5101 


338293186736176 


338293186736175 


13008825 


12998626 


5099 


5101 


338226861243825 


338226861243826 


15979618 


15968313 


5651 


5653 


510289941268018 


510289941268017 


111846018 


111766891 


5651 


5653 


3571668481454418 


3571668481454419 


155004692 


154899067 


5867 


5869 


5335523301564788 


5335523301564787 


51666274 


51631067 


5867 


5869 


1778440415416786 


1778440415416787 


258337240 


258161201 


5867 


5869 


8892404132398360 


8892404132398361 


51880712 


51845431 


5879 


5881 


1793134423680392 


1793134423680391 


17294551 


17282790 


5879 


5881 


597745357469191 


597745357469190 


17291610 


17279851 


5879 


5881 


597643708742010 


597643708742011 


51877771 


51842492 


5879 


5881 


1793032774953211 


1793032774953212 


190222415 


190093056 


5879 


5881 


6574589039798015 


6574589039798016 


224808576 


224655697 


5879 


5881 


7769978106009216 


7769978106009217 


1523 


1522 


6089 


6091 


56466627683 


56466627682 


185502928 


185381127 


6089 


6091 


6877691903796688 


6877691903796687 


1550 


1549 


6197 


6199 


59524353950 


59524353949 


76856752 


76807167 


6197 


6199 


2951515167416368 


2951515167416367 


115284353 


115209976 


6197 


6199 


4427242988947577 


4427242988947576 


1643 


1642 


6569 


6571 


70898343323 


70898343322 


86357725 


86305164 


6569 


6571 


3726487909703725 


3726487909703724 


66555047 


66515086 


6659 


6661 


2951202596042207 


2951202596042206 


1676 


1675 


6701 


6703 


75258100076 


75250100075 


161508670 


161413581 


6791 


6793 


7448405321794270 


7448405321794269 


116589810 


116521529 


6827 


6829 


5434009586603490 


5434009586603489 


69954569 


69913600 


6827 


6829 


3260437585177601 


3260437585177600 


1718 


1717 


oocry 


6871 


81060670598 


81060670597 


120719765 

127058385 


120650286 


6947 


6949 


s *7403^52 1 1 


5826033521189886 

6453819998221664 


126987104 


7127 


7129 


6453819998221665 


347241454 


347051445 


7307 


7309 


18540002175090046 


18540002175090045 


133551875 


133478796 


7307 


7309 


7130634964416875 


7130634964416876 


80661167 


80617174 


7331 


7333 


4335018348995687 


4335018348995686 


26888278 


26873613 


7331 


7333 


1445071808877958 


1445071808877957 


26884611 


26869948 


7331 


7333 


1444874731239771 


1444874731239772 



Radu's problem, PCU Oct. 95 , 951128, Henry Ibstedt 
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Smarandache - Radu's proplem. 



Q=P(i), P=P(j*1), d=p-q, N = x*q‘s or y*ps. Principal solution to x*q's - y*p*s = */-1: xO,yO. 
General solutions: x = *0 ♦ t*ps, y * yO ♦ t*q‘s. 



N,N*1 


SOO.SOM) 


d 


s 


t 


q.p 


1 1822936664715339578483018 
1 1822936664715339578483017 


3225562 

3225646 


42 


2 


*2 


1612781 

1612823 


1 1 157906497858100263738683634 
1 1 157906497858100263738683635 


165999 

166011 


4 


3 


0 


55333 

55337 


17549865213221162413502236227 
1754986521322116241 3502236226 


165999 

166011 


4 


3 


-1 


55333 

55337 


270329975921205253634707051822848570391314 

270329973921205253634707051822848570391313 


669764 

669772 


2 


4 


0 


167441 

167443 



Radu's proolem (RAOUpres.UB) , 951129, Henry Ibstedt 



Factorisations: 



11822936664715339578483018 * 2 * 3 * 89 * 193 * 431 * 1612781 * 2 
11822936664715339578483017 = 509 * 3253 * 1612823 * 2 

11157906497858100263738683634 =2*7* 37 *2* 56671 * 55333 * 3 
11 157906497858100263738683635 =3*5*11* 19 ‘2* 16433 * 55337 " 3 

17349865213221162413502236227 = 3 * 11 ‘ 2 * 307 * 12671 • 55333 * 3 
17349865213221162413502236226 = 2 * 23 * 37 * 71 * 419 • 743 * 55337 ’ 3 

270329973921205253634707051822848570391314 *2*3 ‘ 3 * 47 * 1289 * 2017 * 119983 * 167441 * 4 
270329973921205253634707051822848570391313 = 37 * 23117 * 24517 * 38303 * 167443 ‘ 4 



Radufact, 951129, Henry Ibstedt 



Adjacent primes: 

Smarandache function values in the above examples: Si and S2. 

PI and P2 are consecutive primes below and above Si and S2 respectively. Prime 9 ap = G. 



PI 


SI 


S2 


P2 


G 


3225539 


3225562 


3225646 


3225647 


108 


165983 


165999 


166011 


166013 


30 


669763 


669764 


669772 


669787 


24 



Raduadj, 951130, Henry Ibstedt 
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Factorisations: Ashbacher - Fibonacci 



8 * 1185892343342 a 2 • 7 * 2 * 47 • 14107 • 182S1 * 1 

8-1 * 1185892343341 « 23 • 1427 *6011 * 2 

8-2 « 1185892343340 * 2*2*3*5*523* 6067 • 6229 * 1 

S<8> » 18251 * 18251 ‘ 1 

S(8- 1 ) » 12022 * 2 • 6011 ‘ 1 

SCM-2J » 6229 * 6229 * 1 

8 » 1188795217601 * 67 • 83 • 14621 * 2 

8-1 * 1188795217600 * 2 * 6 * 5 * 2 * 97 * 587 * 13049 * 1 

8-2 » 1188795217599 » 3 * 2 • 11 * 17 • 181 • 241 • 16193 * 

S<8) * 29242 » 2 • 14621 * 1 

SC8-1 ) * 13049 a 13049 * 1 

SCB-2) « 16193 * 16193 * 1 

8 * 1294530625810 * 2 * 5 * 1669 • 8807 * 2 

8-1 » 1294530625809 * 3 * 2 * 101 * 103 * 2381 » 5807 * 1 

8-2 * 1294530625808 a 2 * 4 * 7 * 19 * 67 • 769 • 11807 * 1 

SC8) * 17614 * 2 • 8807 * 1 

S(8-1) * 5807 * 5807 * 1 

S{8-2) * 11807 * 11807 * 1 

8 * 1517767218627 » 3 * 11 * 107 • 163 • 227 • 11617 * 1 

8-1 » 1517767218626 * 2 • 73 • 601 • 4159 * 2 

8-2 * 1517767218625 * 5 * 3 * 7 • 17 * 157 • 197 • 3299 * 1 

SC8) * 11617 * 11617 * 1 

S(8-1 ) * 8318 = 2 * 4159 * 1 

S(8-2) » 3299 * 3299 * 1 

8 » 2677290337914 a 2 * 3 * 37 * 43 * 16747 * 2 

8-1 a 2677290 33 7913 * 479 • 739 • 2083 • 3631 * 1 

8-2 » 2677290337912 a 2 * 3 • 17 * 3 * 2281 • 29863 * 1 

SC8) a 33494 a 2 * 16747 * 1 

SC8-1) a 3631 a 3631 * 1 

SC8-2) a 29863 » 29863 * 1 

8 « 3043063820555 a 5 * 11 • 571 • 6481 • 14951 * 1 

8-1 a 3043063820554 a 2 • 41 • 997 • 6101 * 2 

8-2 a 3043063820553 * 3 * 53 * 73 * 283 * 337 * 2749 * 1 

S(B) = 14951 a U951 * 1 

SC8-1) a 12202 a 2 • 6101 * 1 

S(8-2) a 2749 a 2749 * 1 

8 a 6344309623744 a 2 * 6 » 751 * 11489 * 2 

8-1 = 6344309623743 * 3 ‘3*7*2* 13 * 31 * 1597 • 7451 * 

8-2 * 6344309623742 = 2 • 107 * 211 • 9049 • 15527 * 1 

S(B) a 22978 a 2 * 11489 * 1 

S(B-1) a 7451 a 7451 * 1 

S(8-2) » 15527 a 15527 * 1 

8 a 16738688950356 a 2*2*3* 31 *193* 15269 * 2 

N-1 = 16738688950355 = 5 * 197 * 1399 « 1741 • 6977 * 1 

8-2 a 16738688950354 a 2 » 7 * 2 • 19 • 23 * 53 * 313 • 23561 

S(N) a 30538 = 2 * 15269 * 1 

S(B-1) » 6977 a 6977 * 1 

S(H-2) = 23561 = 23561 * 1 

N a 19448047080036 a 2 * 2 * 3 * 2 * 43 * 2* 17093 * 2 

M-1 3 19448047080035 a 5 • 7 • 19 • 37 • 61 • 761 • 17027 * 1 

8-2 a 19448047080034 a 2 * 97 * 1609 * 3631 • 17159 * 1 

SC8) = 34186 a 2 • 17093 * 1 

S{8-1) a 17027 a 17027 * 1 

S(8-2) = 17159 = 17159 * 1 



ASHfact. 951202, Henry lbs teat 
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ON RADU'S PROBLEM 



by H. Ibstedt 



For a positive integer n, the Smarandache function S(n) is defined as the smallest positive 
integer such that S(n)! is divisible by n. Radu [1] noticed that for nearly all values of n up 
to 4800 there is always at least one prime number between S(n) and S(n+1) including 
possibly S(n) and S(n + 1). The exceptions are n=224 for which S(n)=8 and S(n+ 1) = 10 and 
n=2057 for which S(n)=22 and S(n+l)=21. Radu conjectured that, except for a finite set 
of numbers, there exists at least one prime number between S(n) and S(n+1). The 
conjecture does not hold if there are infinitely many solutions to the following problem. 

Find consecutive integers n and n + 1 for which two consecutive primes p v and p k+1 exist so that 
p v < Min(S(n),S(n+l)) and p k+1 > Max(S(n),S(n + l)). 

Consider 

n+1 = xp r s 

and 

n = yPr.i* 

where p r and p r+1 are consecutive prime numbers. Subtract (2) form (1). 

*Pr S -yPr*i S = 1 ( 3 ) 

The greatest common divisor (p r s ,p r+1 s ) = 1 divides the right hand side of (3) which is the 
condition for this diophantine equation to have infinitely many integer solutions. We are 
interested in positive integer solutions (x,y) such that the following conditions are met. 

S(n+ 1) = spj, i.e S(x) < sp r (4) 

S(n) = sp r+1 , i.e S(y) < sp r+1 (5) 

In addition we require that the interval 

sp r 5 < q < sp r+1 s is prime free, i.e. q is not a prime. (6) 

Euclid’s algorithm is used to obtain principal solutions (Xo,y 0 ) to (3). The general set of 
solutions to (3) are then given by 

x = Xo + p r+1 s t, y = y 0 - p r s t (7) 

with t an integer. 



( 1 ) 

( 2 ) 
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Radus Conjecture. H. Ibstcdt 



These algorithms were implemented for different values of the parameters d = p rM • p r , s 
and t resulted in a very large number of solutions. Table 1 shows the 20 smallest (in respect 
of n) solutions found. There is no indication that the set would be finite. A pair of primes 
may produce several solutions. 

Table 1. The 20 smallest solutions which ocurred for s=2 and d=2. 



# 


n 


S (n) 


S(n+1) 


PI 


P2 


t 


1 


265225 


206 


202 


199 


211 


0 


2 


843637 


302 


298 


293 


307 


0 


3 


6530355 


122 


118 


113 


127 


-1 


4 


24652435 


926 


922 


919 


929 


0 


5 


35558770 


1046 


1042 


1039 


1049 


0 


6 


40201975 


142 


146 


139 


149 


1 


7 


45388758 


122 


118 


113 


127 


-4 


8 


46297822 


1142 


1138 


1129 


1151 


0 


9 


67697937 


214 


218 


211 


223 


0 


10 


138852445 


1646 


1642 


1637 


1657 


0 


11 


157906534 


1718 


1714 


1709 


1721 


0 


12 


171531580 


1766 


1762 


1759 


1777 


0 


13 


299441785 


2126 


2122 


2113 


2129 


0 


14 


551787925 


2606 


2602 


2593 


2609 


0 


15 


1223918824 


3398 


3394 


3391 


3407 


0 


16 


1276553470 


3446 


3442 


3433 


3449 


0 


17 


1655870629 


3758 


3754 


3739 


3761 


0 


18 


1853717287 


3902 


3898 


3889 


3907 


0 


19 


1994004499 


3998 


3994 


3989 


4001 


0 


20 


2256222280 


4166 


4162 


4159 


4177 


0 



Within the limits set by the design of the program the largest prime difference for which a 
solution was found is d=42 and the largest exponent which produced solutions is s=4. Some 
numerically large examples illustrating the these facts are given in table 2. 



Table 2. 



n/n + 1 


S(n)/ 
S(n + 1) 


d 


s 


t 


Pr/Pr+l 


11822936664715339578483018 


3225562 


42 


2 


-2 


1612781 


11822936664715339578483017 


3225646 








1612823 


11157906497858100263738683634 


165999 


m 


3 


0 


55333 


11157906497858100263738683635 


166011 






pH 


55337 


17549865213221162413502236227 


16599 


m 


3 


m 


55333 


17549865213221162413502236226 


166011 




Hi 




55337 


270329975921205253634707051822848570391314 


669764 


2 


m 


0 


167441 


270329975921205253634707051822848570391313 


669772 








167443 
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Radu's Conjecture. II. Ibsicdt 



To see the relation between these large numbers and the corresponding values of the 
Smarandache function in table 2 the factorisations of these large numbers are given below: 

11822936664715339578483018 = 2 • 3 • 89 • 193 • 431 • 1612781 2 
11822936664715339578483017 = 509 • 3253 • 1612823 2 

11157906497858100263738683634 = 2 7 -37 2 • 56671 • 55333 s 
11157906497858100263738683635 = 3 • 5 • 11 • 19 2 • 16433 • 55337 s 



17549865213221162413502236227 = 3 • ll 2 • 307 • 12671 • 55333 s 
17549865213221162413502236226 = 2 ■ 23 • 37 • 71 • 419 • 743 -55337 s 

270329975921205253634707051822848570391314 = 2 • 3 s • 47 • 1289 • 2017 • 119983 • 16744 1 4 
270329975921205253634707051822848570391313 = 37 • 23117 • 24517 • 38303 • 167443 4 

It is also interesting to see which are the nearast smaller P k and nearast bigger P k primes 

to S t - Min(S(n),S(n+ 1)) and S, = Max(S(n),S(n+ 1)) respectively. This is shown in table 
3 for the above examples. 

Table 3. 



Pl 


s, 


s. 


P,* t 


WEBMM 


3225539 


3225562 


3225646 


3225647 




165983 


165999 


166011 


mmms 


30 


669763 


669764 


669772 


3 


24 



Conclusion: There are infintely many intervals {Min(S(n),S(n-l)),Max(S(n),S(n-l))} which 
are prime free. 
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In this paper we consider 
senes and other (nuinencal) 
is etablisiied. 



same series attashed to the SmtiratKlachc function ( Dinchlct 
senes. i.Asunptotic behaviour and toiivcigcncc oil hose scries 



. . l ' INT ^ ODUC nON. The Smarandachc function S : V* > AT Ls defined f3J such that 
S(n) is the smallest integer n with the property that n! is divisible by n.if 



u, a, 

n -P\Pi~.p, ( 1 . 1 ) 

is the decomposition into primes of the positiv integer n, then 

S(n) =max 5(p“ ) (i 2) 

and more general il n x \y n 2 is the smallest commun multiple of n, and n. then . 

rt d 

o(/ii v m) = max(5(wi ), S(m ) 

Let us observe that on the set N of non-negative integers, there are two latticeal stnicturcs 
generated respectively by V = max, a * min and V = the last commun multiple, a - the 

greatest commun division, if we denote by s and the induced orders in these lattices It 
results 



S(n,V«,) = J(ni)V.yfni) 

The calculus oftyr a i depends closely of two numerical scale, namely the standard scale 

(P) : 1, P, p i ,...,p“ > ... 
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and the generalised numerical scale [p] 

[P] : a,(P)> aj(p), .... a B (p), ... 
where a v (p) = (p k -l)/(p-l). The dependence is in the sens that 



S(p a ) = fna ^ ))(,,) ( 1 . 3 ) 

so, Sip a ) is obtained mulhplyng p by the number obtained writing a in the scale [p] and 
"reading” it in the scale (p). 

Let us observe that if b„(p) = p 8 then the calculus in the scale [p] is essentialy different 
from the standard scale (p), because : 

b o „i(P) = P b „(P) but a ,w|(P) s pa„(Pl * 1 

(for more details see [2] ). 

We have also [1] that 



S(p a )~ (p- l)a + aula) (1.4) 

where oralis the sum of digits of the number awriten in the scale |p|. 

In [4J it is showed that if ip is Euler's totient function and we note S (a) ~ S(p“ ) then 

Sp(p a - l ) = «p a )+p (1.5) 



•,-t 

It results that ) = S(p, )-p so 
<P(«) = II 

In the same paper [4] the function S is extended to the set Q of rational numbers. 

2. GENERATING FUNCTIONS. It is known that we may atlashe to each numerical 
function f:N*~>C the Dinchlet scric : 



D<(2)= I £jr (2.1) 

which for some z = x + iy may be convergent or not. 

The simplest Dinchlet series is: 

3(z) -5i, (2.2) 

called Riemann’s function or zeta function where is convergent for Re(z) > 1. 

It is said for instance that if f is Mobius function ( mij* I. n(p, p. p,) = (-1 )' and n(n) 
= 0 if n is divisible by the squar of a prime number ) then D H ( z) * 1 /3( z) for x> 1 . and if f is 
Euler’s totient function ( cp(n) = the number of positive integers not greater than and prime to 
the positive integer n ) then D„(z)=3(z-l)/3(z) for x>2 ). 

We have also D<*(z) = 3 2 (z), for x > 1, where d(n) is the number of divisors of n, 
including 1 and n ; and D s *(n) = 3(z)-3(z-k) (for x > 1, x > k+1), where a,(n) i* the sum of 
the k-th powers of the divisors of n. We write o(n) for a ,(n). 
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In the sequel let we suppose that z is a real number, so z = x. 
For the Smarandache function we have: 



D,(x) 



n — 1 



An) 




u 



If we note : 

Ff*(n) - I X*) 

il is said that Mfibius function make a connection between f and F f * by the inversion formula 

f(n) = I F°,\k\ «f) (2.3) 

The functions F f ° are also called generating functions. 

In [4] the Smarandache functions is regarded as a generating function and is constructed the 
function s, such that: 



s .(n)= I 



2.1. PROPOSITION. For all x > 2 we have : 
0) 3(x)£ D s (x)£ 3(x-l) 

(») 1 

(iH) 3 J (x) s D, s (x) ^3(x) -3(x-l) 



Proof, (i) The asertion results from the fact that 1 s S(n)< » . 
(ii) Using the multiplication of Dirichlet series we have: 



■ »A*> = ( f «?)( i J = ik m 1) ♦ ssss?-* ” 

1 * ' 1 * ' 2 



_ v - DaJx) 
\ 



U( i)>, J)nU 3)>, >) U( OX •)•“,!( J) X :>~A( «)X 1) 

+ • • 

and the asertion result using (i). 

(iii) We have 

3(x)-D s (x) = f f j 1 ? )( t = S(l)-4i^z<i^i_ ... = £>,*(*) 



so the inequalities holds using (i). 

Let us observe that (iii) is equivalent to Djx) < D rs < D a (x) .These inequalities can 
be deduced also observing that from I < St n) < n it result: 



so, 



I l < L S( k) < Z 

4 n u 4S. 0 n 

din) z F,(n) <> o(n) 



But from the fact that F s < n + 4 (proved in [5]) we deduce 



d(n) < F s (n) < n -t- 4 



(2.4) 



U.5) 
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Until now it is not known a closed formula for the calculus of the functions D.;{x i, D, 3 ix) or 

D rs U0» but '*•'« can deduce asimptotic behaviour of these functions using the following well 
known results: 

2.2. THEOREM, (i) 3(z) = — ^ + 0(1) 

(ii) ln3(z) = lnj^ + O(z-l) 

(iii) 3’(z) = -0(1) 



for all complex number. 

Then from the proposition 2.1 we can get inequalities as the fallowings: 

(ii) 1 £ D fo (x) £ — for some positive constant A 

<“> + !) * *,(*) ^ -^7 + 0 ( 1 ) • 

The Smarandache functions S may be extended to all the nonnegative integers defining 
S(-n) = S(n). 

In [3] it is proved that the scrie 



X 

V 



* * 



6lt 

* t 



is convergent and has the sum q € (e-1,2). 
We can consider the function 



f(z) = £ -2£L-* 



convergent for all z € C because 



^ irv\ < i 

* n * A") 

and so ~ — ► 0 

2.3. PROPOSITION. The function f statisfics if(z)| £ qz an the unit disc 
U(0,1) = {z ) |zi < 1}. 

Proof. A lerna docs to Schwartz asert that if the function f is olomorphe on the unit disc 
U(0,1) = { z ( izj < 1} and satisfies f(0) = 0, |f(z)| £ l for z e U(0,1) then |f(z)l £|zi on 
U(0,1) and |f ’(0)| £ 1. 

For !zj < 1 we fave if(z)| < q so (1/q) f(z) satisfies the conditions of Schwartz lerna. 

3. SERIES INVOLVING THE SMARANDACHE FUNCTION. In this section wc 
shall studie the convergence of some series concerning the function S. 

Let b: N*— >N* be the function defined by: b(n) is the complement of n until the 
smallest factorial. From this definition it results that b(n) = (S(n)!)/n for all n € N*. 
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3.1. PROPOSITION. The sequences (b(n)), it and also (b(n)/n k )„<.i for keR. arc 
divergent. 

Proof, (i) The asertion results from the fact that b(n!) = 1 and if (pj-.-i is the sequence 
of prime members then 



b (Pn) * 



Xp*)' 

P" 



P«' 



P" 



= 1 )! 



(ii) Let we note x n = b{n)!r ^ . Then 
and for k > 0 it results 




= 



<n'Y" 



n * 

(A'.)*" 



x Pm 



P-* 

(p.) 4 - 1 



JtSL > 

( p «/** 



PrPi-p—t 

P» 



>Pn 



because it in said [6] that p, -p 2 ... -p^, > p n k ' 1 for n sufficiently large. 

3.2. PROPOSITION. The sequence T(n) = 1+ t, rj— - In b(n) is divergent. 

i-i 0 '- H > 

Proof. U' we suppose that lim Tin) = /<<*>, then because I rf- = «® (see 131) it resulLs 
the contradiction Urn ln6(n) = oo . 

If we suppose lim T(n) = -oo, from the equality lnZK") = 1+f T\n) it results 
Kmln6(/i)= oo. 

We can’t have Urn Tin) - -oo because T(n) < 0. Indeed, from i < SI/)! for i > 2 it results 

i / S(i)l £ 1 for ail i .> 2 
so 

T\Pn)~ 1 + + ••• + r -ln((/7, - 1)!) < 1 +(p n - l)-lnt(/7„ - 1 )!) = 

-Pn~ ln((/>„ - 1)!). 

But for k sufficiently large we have e k <{k-l )! that is there exists me N so that p >> < ln< (p n - 1 )! ) 
for n > m. It results p B - In ((/?, - 1 )!) < 0 lor n £ m, and so T(n) < 0. 

Let now be the function 

Ht,(x)= X b{n). 

ISrtS* 

3.3. PROPOSITION. The scrie 

ZHl l (n) (3.1) 

Ml 

is convergent. 

Proof, the sequence (b(2)+b(3)+ ...+ b<n)) B is strictlcy increasing to and 
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stjv sr:)' 

“T + 1“ > T 

St2)! 3(3)! 3(4)! 5(3)! 33)! 

2 + 3 + 4 + 3 ;> 3 



3D! ^ 33)! 34)! ^ 33V 3f)! 33)! 

-r + ”T + T- + J ^“T > T 



31)! 33V ^ 34)- 33V + 36)! ^ 37) ^ 37^ 



io we have 



ZHl l (n)=lb-' 

n'tl “T* 



ZilY Z2Y J* l ? - 

"3 2 J ~ 4 



- : J v ■ ><«> 
') "*< 1 



iH3* ( 50)* ^ 



-r ... < 



< - 2 - + -1 

«ro ») 







* + 


* + 


, Pui-Pk 




l *5)1 




*7>< + 


5(11)1 - 






i 




7 


11 






= l + 


V 




psa> « I 


7- T + — + 


O Pr<P**r 




p* 1 




2 12 


<r^2 



m ^*> ! 

But (p 0 -l)l > PjP 3 ...p 0 for n 2 4 and then 

I Hl\n)< £-r £ o* 

*42 *24 

. _ Pk(Pk*\~Pk) _ Ph»\~Pk . Pk‘ 1 "A’< . Pu t 

wnerc «*- p A * “ t -2 ^ 

Because Pjft—Pt > p 3 ^! for k sufficiently large, it results 



a. < ^ = -J- for k>k 

Pi*. K.i 



and the convergence of the scric ( 3 . 1 ) follows from the convergence of the serie I - 7 —. 

In the followings we give an elementary proof of the convergence of the series 
1 ■ . t a € R y a > 1 provides information on the convergence behavior of (he scries 



stt) 0 ;$<*> 






3.4. PROPOSITION. The scries L 7 = 

^2 W) u jw 



% converges if a <= and a > 1 . 



Proof. 

v — a — 



i 1,1 

— — + — + . 1 



£l S{t) Z*jv. 3*/3! 4-V4! J‘/3! J 4 /J! 7*/* 4 * /l 

where ir^ denotes the number of elements of the set 

M, { keN* S(k)=t } = { ke N*, k j t and k | (t- 1 )! } 



— W » ... • V 



f =2 
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It follows that M, { keN*, k 1 1 } and there fore m,<d(t!). 
Hence m, < 2V7T and consequently we have 

* ^ - -) v ± 

hi Hl^Ji"- ~ h2 



So, Z ~=- converges. 

3.5. PROPOSITION. t a JJi < /! if a € R, a> 1 and t > /. = [c la " ], t-= N*. (where 
[x] means the integer pan of x). 

Proof. </!<=> < (/!)* «=>/*</! (2) 

On the other hand r 2 ® < (£)' <=> («•$)** < (£)' <=> e 2 ®-^.) 2 ® < (?)' <=> e 2 ° 2u (3) 

if P> e 2a»l => = (e 2 “y* ta > (e 2u / 1 “' , - 2u 



Applyng the well-known result that r 1 > 1 + x if x > 0 for x = 2a we have 

(glo^'-la > (gla'jla+l+l-la. _ ( e 2a)i _ *4a > e ia 

So, if t > e 2 ®* -1 we favc e *“ < (;) ,_2a (*) 

It is well known that (;/ < r! if te N*. (5) 



Now, the proof of the proposition is obtained as follows: 

If t > t. = (e 2 ®* 1 ], t € N* we have e 2 ® < (i/* 2 * <=> r 2 ® < (£)' < /!. Hence r 2 ® < /! if t >r. and 
this proves the proposition. 

CONSEQUENCE. The scries Z - 7 - converges. 

^ HI **>■ 

Proof. Z -= 77 - = Z 77 where m, is defined as above. 

Hi r 

If t > /. we have t a fi\ < t\ <=> ^ =■ > ^ <=> ^ > f • 



«t « 

Since Z "v converges it results that Z 77 also converges. 
f=: r“ r=2 f 

REMARQUE. From the definition of the Smarandache function it results that 
card { ksN*: S(k)=t } = card { k€N*: k 1 1 and k | (t-1)!} = d(t!HK(t-l)!) 
so we get 

t caidS-\t))= fc (**.)- *(r- 1)'.)) = <*"!)- 1 
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ON THE SMARANDACHE FUNCTION AND 
THE FIXED - POINT THEORY OF NUMBERS 

by 

Albert A. Mullin 

This brief note points out several basic connections between the Smarandache 
function, fixed-point theory [1] and prime-number theory. First recall that fixed-point theory in 
function spaces provides elegent, if not short, proofs of the existence of solutions to many 
kinds of differential equations, integral equations, optimization problems and game-theoretic 
problems. Further, fixed-point theory in the ring of rational integers and fixed-lattice-point 
theory provide many results on the existence of solutions in diophantine theory. Here are four 
fundamental examples of fixed-point theory in number theory. (1) There is the well-known 
basic result that for p>4, p is prime iff S(p) = p. (2) Recall that the present author defined [2] 
the number-theoretic function 'P(n) as the product of the primes alone in the mosaic of n, 
where the mosaic of n is obtained from n by recursively applying the unique factorization 
theorem/fundamental theorem of arithmetic to itself! Now the asymptotic density of fixed 
points of 'F(n) is 7/ir, just as the asymptotic density of square-free numbers is 6/rr. Indeed, 

(3) the theory of perfect numbers is also connected to fixed-point theory, since if one puts 
fin) = 5(n) - n, where 8(n) is the sum of the divisors on n, then n is perfect iff fin) = n. Finally, 

(4) the present author defined [2] the number-theoretic function ^*(n) as the sum of the 
primes alone in the mosaic of n. Here we have a striking similarity to the Smarandache 
function itself (see example (1) above), since ^(n) = n iff n = 4 or n = p for some prime p; 
i.e., if > 4, n is prime iff 4 , *(n) = n. Thus, the distribution function for the fixed points of S(n) 
or of'P’fin) is essentially the distribution function for the primes, II(n). 

Problems 

(1) Put S 2 (n) = S(S(n)) and define S m (n) recursively, where S(n) is the Smarandache function. 
(Note\ This approach aligns Smarandache function theory more closely with recursive 
function theory/computer theory.) For each n, determine the least m for which S m (n) is 
prime. 

(2) Prove that S(n) = S(n+3) for only finitely many n. 

(3) Prove that S(n) = S(n+2) for only finitely many n. 

(4) Prove that S(n) = S(n+1) for no n. 
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prime. 

(2) Prove that S(n) = S(n+3) for only finitely many n. 
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ON THE CALCULUS OF SMARANDACHE FUNCTION 

by 

C. Dumitrescu and C. Rocsoreanu 



(University of Craiova, Dept, of Math., Craiova (l 100), Romania) 



Introduction. The Smarandache function 5 : N* — » N* is defined [5] by the 
condition that 5(n) is the smallest integer m such that ml is divisible by n. So, we 
have 5(1) = 1,S(2 13 ) = 16. 

Considering on the set N* two laticeal structures Af = (N*, A, v) and A U - 
d d 

(N*, A, V), where A = min,V = max, A= the greattest common divisor, V= the 
d d 

smallest common multiple, it results that 5 has the followings properties: 

(j,) 5(ni V n 3 ) = 5(n,) V5(n-i) 

(j 3 ) m <i n 3 => 5(n, ) < 5(n 3 ) 

where < is the order in the lattice Af and <4 is the order in the lattice Afj. It is 
said that 



• n i n 2 <=> n i divides n 3 

From these properties we deduce that in fact on must consider 

5 ; Af 4 — A! 

Methods for the calculus of S. If 

n = Pi ' ’ pV ■ ■ ■ 'pT (i) 

is the decomposition of u into primes, from (jj) it results 

S(n) = V5(pf) 

so the calculus of S(n) is reduced to the calculus of S(p a ). 

If e p (n) is the exponent of the prime p in the decomposition into primes of n!: 
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m = n p)’ {n) 

J=i ; 

by Legendre’s formula it is said that 

=,(") -e a 

•>i p 

Also we have 

(n) . 11 - *«("> (2) 
P ~ 1 

where [z] is the integer part of z and a^)(n) is the sum of digits of n in the 
numerical scale 



(p) : 1 . P . P 3 V 

For the calculus of S(p“) we need to consider in addition a generalised numer- 

ical scale [p] given by: 



[p] : °i(p) . a 'i(p) .-. f ».(p) » ••• 

where a^(p) ss (p‘ — 1 )/(p— l).Then in [3] it is showed that 

5(p°) = p(cv w ) (?) (3) 

that is the value of S(p a ) is obtained multiplying p bv the number obtained writing 
the exponent a in the generalised scale [p] and ’’reading” it in the usual scale (p). 

Let us observe that the calculus in the generalised scale [p] is essentially dif- 
ferent from the calculus in the scale (p).That is because if we note 

Mp) = P" 

then for the usual scale (p ) it results the rccurcncc relation 



6n+l(p) =p-6n(p) 

and for the generalised scale [p] we have 

a*-n(p) = p • On(p) + 1 

For this, to add some numbers in the scale [pj we do as follows: 
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1 ) We start to add from the digits of "decimals”, that is from the column 
corresponding to a,(p). 

2) If adding some digits it is obtained pfl7(p),then we utilise an unit from the 
claaae of ’’units” (the column corresponding to «,(;;)) to obtain p ■ a ,(p) + | = 

a 3 (p). Continuing to add.if agains it is obtained p a,(p), then a new unit must be 
used from the classe of units, etc. 

Example. If 



m [sJ - 442 = 4a 3 (5) + 4a, (5) 4- 2aj(5) , n {6 j = 412 , r [6j = 44 



then 



m + n + r = 442 -f 

412 
44 

deba 



To find the digits a,b,c,d we start to add from the column corresponding to 
0^(5): 



4oa(5) + 0,(5) + 4a,(5) = 50,(5) + 4a, (5) 

Now, if we take an unit from the first column we get: 

5a,(5) + 4a,(5) + 1 = a,(5) + 4a,(5) 

so b = 4. 

Continuing the addition we have: 

4o 3 (5) + 4o 3 (5) + o s (5) = 5 o 3 (5) + 4a 3 (5) 
and using a new unit (from the first column) it results: 

4a 3 (5) + 4a 3 (5) + a 3 (5) + 1 = 04(5) + 4a 3 (5) 

so c = 4 and d— 1 . 

Finaly, adding the remained units: 

4oi(5) + 2a, (5) = 5a, (5) + a,(5) = 5a, (5) + 1 = a, (5) 

it results that the digit 4 = 4 must be changed in 4 = 5 and a = 0 
So 
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m [$] + n (S j 4- rj s j = 1450[ S | = a 4 (5) 4- 4a 3 (5) 4- 5a 3 (5) 

Remarque. As it is showed in [5], writing a positive integer or in the scale [p] 
we may find the first non-zero digit on the right equals to p.Of course, that is no 
possible in the standard scale (p). 

Let uh return now to the presentation of the formulae for the calculus of the 
Smarandache function. For this we express? the exponent a in both the scalers (p) 
and [p]: 

U 

= c„p u + c»_ip tt_1 4- ... 4- cip 4- co =53 C *'P* ( 4 ) 

1=0 

and 



Offpl = kvdvlp) 4- fc»-iOv-i(p) + ••• + *iai(p) = £ kj a j(p) = 

;el 

v 




It results 



(p - l)or =51 bp”- E k J 

jml jm I 

V 

so, because £ ^iV 3 — P( rt w)(f)' we 8 ct: 

jml 

S{p a ) = (f - I)** + £7 w( < -0 

From (4) we deduce 



pa =53 c,(p ,+1 - 1)4- Y, c > 

tsO 1=0 

and 



Consequently 



D “ 1 

-—or =53 £o,+i(p) 4- — -«r w (a) 
* »M0 P 1 



® = ^-^( a 0-))w + ^ <7 0-)(° ( ) 



(5) 



(C) 



(7) 
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Replacing this expression of a in (6) we get: 

S(p a ) = * P ~ — Ko)fri + — ^ -*<,)(«) + *w(«) W 

P P 

Example.To find 5(3") we shall utilise the equality (3). For this we have: 

(3) : 1 , 3 , 9 , 27 , 81 , ... 

[3] : 1 , 4 , 13 , 40 , 121 , ... 

and 89(31 = 2021 ,so 5(3 60 ) = 3(202 1) (3) = 183.That is 183! is divisible by 3" and 
it is the smallest factorial with this property. 

We shall use now the equality (6) to calculate the same value 5(3 a0 ).For this 
we observe that C[3j(89) = 5 and, so S(3® 9 ) — 2 ■ 89 + 5 = 183. 

Using (8) we get 89(j) = 10022 and : 

S(3* 9 ) = l(10022) ( 3i + | ■ 5 + 5 = 183 

It is possible to expresse S(p“) by mins of the exponent e p (a) in the following 
way: from (2) and (7) it results 

e,(a) = (<*(,))[?] ~ o (9) 

and then from (8) and (9) it results 

5(p“) = - (e,(a) + a) + £ -<r w (a) + ff[p|(of) (10) 

P P 

Remarqxie.Trom (3) and (8) we deduce a connection between the integer <v 
wnten in the scale [p] and readed in the (p) and tlu* namr integer w riled in 

the scale (p) and readed in the scale [p]. Namely 

P 5 ( a w)o>) - ip - l) a ( a w)w = + (p ~ 1 ) <7 (p)( a ) ^ J ) 

The function ip(ar). In the followings let we note S(p a ) = S p (ar).Then from 
Legendre’s formula it results: 



( p — l)a < 5 p (a) < pa 

that is S{p a ) = (p - l)a + i = pa - y. 

From (6) it results that z — ff^](a) and to find y let ub write S p (a) under the 
forme 
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S r( a ) - P(<* - tp(a)) (12) 

A a it is showed in [4] we have 0 < i p (c*) < 

Then it results that for each function S v there exists a function i ? so that we 
have the linear combination 



In [l] it is proved that 




(or) + i f (or) 



or 



(13) 



v(°) = ■ ~ (14) 

and so it is an evident analogy between the expression of e p (o) given by the 
equality (2) and the expression of ; ? (o) in (14). 

In [l] it is also showed that 



and so 




a - g[p](a) 



P 



S(P”) = p(c - [2] + [2sM]) (i5) 

Finalydet us observe that from the definition of Smar and ache function it results 
that 



(S, ° *s)(«) = P(j] = or - or, 

where a p is the remainder of a modulus p.Also we have 

{t r o S p )(a) > a and e p (Sj,(a) — 1) < a 
so using (2) it results 

5>(*) ~ ^0>)(5„(c»)) > ^ 5„(a)- 1 - gf p )(S,(Qr) - I) 

P-1 “ p- 1 

Using (6) we obtains that S(p°) is the unique solution of the system 
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<W. Z ) £ *w( tt ) ^ - i) + 1 

The calculus of card(S" l (n)).Let q lt q 7 , ..., q h be all the prime Regers small- 
est then n and non dividing n. Let also denote shortly e^n) = f r A solution z 0 
of the equation 



S(z) = n 

has the property that x 0 divides n! and non divides (n — l)!.Now, if d(n) is the 
number of positive divisors of n,from the inclusion 

{m / m divides (n — 1)!} C {m / m divides n!} 
and using the definition of Smarandache function it results that 

card(5” l (n)) = d(ni) — d((n — 1)!) (16) 

Example. In [6] A. Stuparu and D. W. Sharpe has proved that if p is a given 
prime, the equation 

S(x) = p 

has just d{(p — 1)!) solutions (all of them in between p and p!) Let us observe that 
e p (j>\) = 1 &nd e p ((p - 1)!) = 0,so because 



<HjA) = (e„(p!) + l)(/i + l)(/ a + 1)...(A + 1) = 2(A + l)(/ 3 + D— (A + 1) 
<f((p - 1)0 = (A + i)(A + i)-(A + i) 

it results 



card(5-‘(p0) = <*(p0 - <*((? - 1)! = d((p - 1)!) 
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THE FIRST CONSTANT OF SMARANDACHE 



by 



Ion Cojocaru and Sorin Cojocaru 



In this note we prove that the series X TTTT is convergent to a real number s s (0.717, 

mi S(n)! 

1.253) that we call the first constant constant of Smarandache. 

It appears as an open problem, in [1], the study of the nature of the series X g/ . • We 

rml 

can write it as it follows : 



_L + J- + -L + -L + _L 

2! 3! 4! 5! 3! 



= i. + i. + ± + 8. + 14 
2! 3! 4! 5! 6! 



= X , where a(n) is the number of the equation S(x) = n,neN, n>2 solutions. 
i >-2 n! 



It results from the equality S(x) = n that x is a divisor of n!, so a(n) is smaller than d(n!). 



So, a(n) < d(n!). 



( 1 ) 



Lemma 1. We have the inequality : 

d(n) < n - 2, for each n e N, n > 7. (2) 

Proof. Ben = pfp 2 J • ■ • Pk* with p, , p. , ..., p^ prime numbers, and a, > 1 for each i e 

e{ 1, 2, ..., k}. We consider the function f : [1, oo) — » R, f(x) = a x - x - 2, a > 2, fixed. It is 

derivable on [1, oo) and f(x) = a x In a - 1. Because a > 2, and x > 1 it results that a x > 2, so 
a x In a > 2 In a = In a : > In 4 > In e = 1, i.e., f(x) > 0 for each x e [1, oo) and a > 2, fixed. But 

f(l) = a - 3. It results that for a > 3 we have f[x) > 0, that means a x > x + 2. 

Particularly, for a = p, , i € {1,2, ..., k}, we obtain p? > a ; + 2 for each p ; > 3. 

If n = 2‘, s e N*, then d(n) = s + 1 < 2* - 2 = n - 2 for s > 3. 

So we can assume k > 2, i.e. p. > 3. It results the inequalities : 
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pV ^ at + 1 



p? ^ a 2 + 2 

Pk k > a k + 2, 
equivalent with 

Pi' > a t + 1, pi 2 - 1 > a 2 + 1, ..., p k k - 1 > a k + 1. 

Multiplying, member with member, the inequalities (3) we obtain : 

Pi' (P 2 ? ~ 1)* (Pk" - 1) ^ (ai + l)(a 2 + 1) • - (a k + 1) = d(n). 
Considering the obvious inequality : 
n - 2 > pf (p 2 5 - l)---(p? - 1) 
and using (4) it results that : 

n - 2 > d(n) for each n > 7. 

Lemma 2. d(n!) < (n - 2)! for each n e N, n > 7. 

Proof. We ration trough induction after n. So, for n = 7, 
d(7!) = d(2 4 • 3 2 • 5 • 7) = 60 < 120 = 5!. 

We assume that d(n!) < (n - 2)!. 

d((n+l)!) = d(n!(n + 1)) < d(n!) • d(n + 1) < (n - 2)! d(n + 1) < (n-2)! (n - 
because in accordance with Lemma 1, d(n + 1) < n - 1. 



(3) 



(4) 



(5) 



( 6 ) 



l) = (n-l)!. 
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K I 

Proposition. The series X — ,, is convergent to a number s € (0.717 1 253) that we 

n=: s(n)! “ 

call the first constant constant of Smarandache. 

Proof. From Lemma 2 it results that a(n) < (n - 2)!, so < for every n e N 

n! n(n-l) J 

„ > 7 and £ ^7 — = £ ^ + £ _!_ 
n-2 S(n)! n! „«7 (n- 1) 



Therefore X ttt - <— + — + — + -X + 11+ V — 1 — 
n=t S(n)! 2! 3! 4! 5! 6! ~ 7 n 2 -n 



(7) 



Because X — = 1 we have : it exists the number s > 0, that we call the 

n=2 n* - n 

Smarandache constant s = Y — 1 

n=2 S(n)!' 



From (7) we obtain : 



X — ! — < 3£i j 1 1 1_ 

£* S(n)! 360 2 2 - 2 3 2 -3 4 2 -4' 



_ 751 5 _ 451 . 



5 2 - 5 6 2 -6 360 6 360 



253. 



But, because S(n) < n for every n s N*, it results : 

°e • ao t 

I^sI^e-2. 

n=2 S(n)! n>2 n! 

Consequently, for this first constant we obtain the framing e - 2 < s < 1,253, 
i.e., 0,717 <s< 1,253. 
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THE SECOND CONSTANT OF SMARANDACHE 



by 

Ion Cojocaru and Sorin Cojocaru 



In the present note we prove that the sum of remarcable series Z which implies the 
Smarandache function is an irrational number (second constant of Smarandache). 
Because S(n) £ n, it results Z £ Z ~ . Therefore the serie Z is convergent to a 

m2 m2 ( U a*: ■■ 

number f. 

Proposition. The sum f of the serierZ “r is an irrational number 

m2 

Proof. From the precedent lines it results that lim Z -— = f Against all reson we assume 

*st2 °* 

that f € Q, f > 0. Therefore it exists a,b eN, (a,b) = 1, so that f = 

b 

Let p be a fixed prime number, p > b, p Obviously, which leads to: 

* i>n 



(p-n?« 

b 







v <p-n?sm 



Because p > b it results that e Nand Z € N. Consequently we have 

Z (p-n!»i) A 1=2 

— € N too. 

up 

Be a = Z ^-7— e N. So we have the relation 

iip 



a 



<p-n?s<pi (p-n;sip»n (p-n;s*p*2i 

pi ip-ui * tp*2u 



Because p is a prime number it results S(p) = p. 

So 

+ fHp-l) ^ + *** > 



0) 
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We know that S(p+L) sp+L (V)iai, with equality only if the number p +i is prime. 
Consequently, we have 



a < 1 -t-i-t- 



! 



1 



P ptp-1) p<FH-lXf^2) 



+ ... < l+i T -L + -L... = -L-<2 

P p- p^ p-l 



( 2 ) 



From the inequalities (1) and (2) it results that 1 < a < 2, impossible, because a e N. The 
proposition is proved. 
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THE THIRD AND FOURTH CONSTANTS OF SMARANDACHE 

by 

Ion Cojocaru and Sorin Cojocaru 



In the present note we prove the divergence of some series involving the Smarandache 
function, using an unitary method, and then we prove that the series 

5 S(2)S(3)....S(n) 

is convergent to a number s € (71/100, 101/100) and we study some applications of this series 
in the Number Theory (third constant of Smarandache). 

The Smarandache Function S : N* — > N is defined [1] such that S(n) is the smallest 
integer k with the property that k! is divisible by n. 

Proposition 1. If ( x n ) B 2 , is a strict increasing sequence of natural numbers, then the 
series : 



y X^-1 - Xn 

t\ S( Xn ) 



( 1 ) 



where S is the Smarandache function, is divergent. 

Proof. We consider the function f : [x n , x^, ] — > R, defined by f(x) = In In x. It fulfils the 
conditions of the Lagrange's theorem of finite increases. Therefore there is c n e (x„ , x„., ) such 
that : 



lnlnx„*i - lnlnx„ = — ; (x«.i - x n ). 

c„ln c„ 



Because x n < c n < x^., , we have : 



X.h- 1 ~ X n 

XfH-i In Xi^i 



lnlnx^i - lnlnxn < 



x„lnx„ 



(V)n e N, 



( 2 ) 



( 3 ) 



if x„ s 1. 
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